./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/termination-crafted-lit/LeeJonesBen-Amram-POPL2001-Ex5.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/termination-crafted-lit/LeeJonesBen-Amram-POPL2001-Ex5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1ab1611c68b20ff5721c195b0d2c7506cb1678fd2a0003f8a2214f630d652abe --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:16:28,960 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:16:29,028 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-06 22:16:29,034 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:16:29,034 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:16:29,061 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:16:29,062 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:16:29,063 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:16:29,064 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:16:29,064 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:16:29,065 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:16:29,066 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:16:29,066 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:16:29,067 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:16:29,068 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:16:29,068 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:16:29,069 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:16:29,069 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:16:29,070 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:16:29,071 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:16:29,071 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-06 22:16:29,072 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:16:29,072 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:16:29,073 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:16:29,073 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:16:29,074 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:16:29,074 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:16:29,075 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:16:29,075 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:16:29,075 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:16:29,076 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:16:29,077 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:16:29,077 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:16:29,078 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:16:29,078 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:16:29,079 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:16:29,079 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:16:29,079 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:16:29,079 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1ab1611c68b20ff5721c195b0d2c7506cb1678fd2a0003f8a2214f630d652abe [2023-11-06 22:16:29,406 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:16:29,438 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:16:29,441 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:16:29,442 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:16:29,443 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:16:29,444 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/termination-crafted-lit/LeeJonesBen-Amram-POPL2001-Ex5.c [2023-11-06 22:16:32,559 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:16:32,796 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:16:32,797 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/sv-benchmarks/c/termination-crafted-lit/LeeJonesBen-Amram-POPL2001-Ex5.c [2023-11-06 22:16:32,804 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/data/75dbf197c/e0d5b592d9ad4ad98e8e551f45974e10/FLAG8aaf95ee6 [2023-11-06 22:16:32,824 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/data/75dbf197c/e0d5b592d9ad4ad98e8e551f45974e10 [2023-11-06 22:16:32,830 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:16:32,832 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:16:32,838 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:16:32,838 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:16:32,843 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:16:32,846 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:16:32" (1/1) ... [2023-11-06 22:16:32,847 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31c9a999 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:32, skipping insertion in model container [2023-11-06 22:16:32,848 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:16:32" (1/1) ... [2023-11-06 22:16:32,868 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:16:33,048 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:16:33,054 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:16:33,068 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:16:33,083 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:16:33,083 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:33 WrapperNode [2023-11-06 22:16:33,084 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:16:33,085 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:16:33,085 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:16:33,085 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:16:33,094 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:33" (1/1) ... [2023-11-06 22:16:33,098 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:33" (1/1) ... [2023-11-06 22:16:33,115 INFO L138 Inliner]: procedures = 5, calls = 5, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 16 [2023-11-06 22:16:33,116 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:16:33,116 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:16:33,117 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:16:33,117 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:16:33,125 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:33" (1/1) ... [2023-11-06 22:16:33,125 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:33" (1/1) ... [2023-11-06 22:16:33,127 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:33" (1/1) ... [2023-11-06 22:16:33,127 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:33" (1/1) ... [2023-11-06 22:16:33,135 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:33" (1/1) ... [2023-11-06 22:16:33,141 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:33" (1/1) ... [2023-11-06 22:16:33,142 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:33" (1/1) ... [2023-11-06 22:16:33,142 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:33" (1/1) ... [2023-11-06 22:16:33,143 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:16:33,144 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:16:33,144 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:16:33,145 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:16:33,145 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:33" (1/1) ... [2023-11-06 22:16:33,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:16:33,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:33,177 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:16:33,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:16:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure f [2023-11-06 22:16:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2023-11-06 22:16:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:16:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:16:33,274 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:16:33,276 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:16:33,473 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:16:33,480 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:16:33,480 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:16:33,482 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:16:33 BoogieIcfgContainer [2023-11-06 22:16:33,482 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:16:33,485 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:16:33,485 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:16:33,489 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:16:33,489 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:16:32" (1/3) ... [2023-11-06 22:16:33,490 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@730aa203 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:16:33, skipping insertion in model container [2023-11-06 22:16:33,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:16:33" (2/3) ... [2023-11-06 22:16:33,491 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@730aa203 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:16:33, skipping insertion in model container [2023-11-06 22:16:33,491 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:16:33" (3/3) ... [2023-11-06 22:16:33,492 INFO L112 eAbstractionObserver]: Analyzing ICFG LeeJonesBen-Amram-POPL2001-Ex5.c [2023-11-06 22:16:33,513 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:16:33,513 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-06 22:16:33,568 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:16:33,577 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7a53f5c6, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:16:33,578 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-06 22:16:33,582 INFO L276 IsEmpty]: Start isEmpty. Operand has 26 states, 17 states have (on average 1.411764705882353) internal successors, (24), 21 states have internal predecessors, (24), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-06 22:16:33,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-06 22:16:33,590 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:33,592 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:33,592 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:33,598 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:33,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1484225386, now seen corresponding path program 1 times [2023-11-06 22:16:33,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:33,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676970042] [2023-11-06 22:16:33,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:33,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:33,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:33,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:33,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:33,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676970042] [2023-11-06 22:16:33,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676970042] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:33,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:33,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:16:33,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843425606] [2023-11-06 22:16:33,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:33,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:16:33,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:33,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:16:33,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:16:33,937 INFO L87 Difference]: Start difference. First operand has 26 states, 17 states have (on average 1.411764705882353) internal successors, (24), 21 states have internal predecessors, (24), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:34,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:34,127 INFO L93 Difference]: Finished difference Result 47 states and 57 transitions. [2023-11-06 22:16:34,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:16:34,130 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-11-06 22:16:34,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:34,163 INFO L225 Difference]: With dead ends: 47 [2023-11-06 22:16:34,164 INFO L226 Difference]: Without dead ends: 29 [2023-11-06 22:16:34,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:16:34,177 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 30 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:34,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 90 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:16:34,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2023-11-06 22:16:34,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 21. [2023-11-06 22:16:34,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 18 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:34,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 23 transitions. [2023-11-06 22:16:34,208 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 23 transitions. Word has length 8 [2023-11-06 22:16:34,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:34,209 INFO L495 AbstractCegarLoop]: Abstraction has 21 states and 23 transitions. [2023-11-06 22:16:34,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:34,209 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 23 transitions. [2023-11-06 22:16:34,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-06 22:16:34,210 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:34,210 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:34,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:16:34,211 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:34,212 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:34,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1484225162, now seen corresponding path program 1 times [2023-11-06 22:16:34,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:34,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301357785] [2023-11-06 22:16:34,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:34,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:34,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:34,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:34,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:34,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301357785] [2023-11-06 22:16:34,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301357785] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:34,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:34,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:16:34,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346770369] [2023-11-06 22:16:34,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:34,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:16:34,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:34,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:16:34,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:16:34,314 INFO L87 Difference]: Start difference. First operand 21 states and 23 transitions. Second operand has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:34,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:34,357 INFO L93 Difference]: Finished difference Result 29 states and 31 transitions. [2023-11-06 22:16:34,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:16:34,358 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-11-06 22:16:34,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:34,358 INFO L225 Difference]: With dead ends: 29 [2023-11-06 22:16:34,359 INFO L226 Difference]: Without dead ends: 28 [2023-11-06 22:16:34,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:16:34,361 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 21 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:34,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 39 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:16:34,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2023-11-06 22:16:34,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 22. [2023-11-06 22:16:34,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 15 states have (on average 1.4) internal successors, (21), 19 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:34,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 24 transitions. [2023-11-06 22:16:34,368 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 24 transitions. Word has length 8 [2023-11-06 22:16:34,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:34,369 INFO L495 AbstractCegarLoop]: Abstraction has 22 states and 24 transitions. [2023-11-06 22:16:34,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:34,369 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 24 transitions. [2023-11-06 22:16:34,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-06 22:16:34,370 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:34,370 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:34,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:16:34,371 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:34,371 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:34,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1233653331, now seen corresponding path program 1 times [2023-11-06 22:16:34,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:34,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076999632] [2023-11-06 22:16:34,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:34,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:34,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:34,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:34,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:34,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076999632] [2023-11-06 22:16:34,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076999632] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:34,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:34,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:16:34,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765205340] [2023-11-06 22:16:34,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:34,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:16:34,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:34,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:16:34,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:16:34,449 INFO L87 Difference]: Start difference. First operand 22 states and 24 transitions. Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:34,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:34,521 INFO L93 Difference]: Finished difference Result 35 states and 38 transitions. [2023-11-06 22:16:34,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:16:34,523 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2023-11-06 22:16:34,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:34,523 INFO L225 Difference]: With dead ends: 35 [2023-11-06 22:16:34,524 INFO L226 Difference]: Without dead ends: 34 [2023-11-06 22:16:34,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:16:34,525 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 18 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:34,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 43 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:16:34,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2023-11-06 22:16:34,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 28. [2023-11-06 22:16:34,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 20 states have (on average 1.4) internal successors, (28), 24 states have internal predecessors, (28), 4 states have call successors, (4), 3 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:34,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 32 transitions. [2023-11-06 22:16:34,534 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 32 transitions. Word has length 9 [2023-11-06 22:16:34,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:34,535 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 32 transitions. [2023-11-06 22:16:34,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:34,535 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 32 transitions. [2023-11-06 22:16:34,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-06 22:16:34,536 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:34,536 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:34,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:16:34,536 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:34,537 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:34,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1233660282, now seen corresponding path program 1 times [2023-11-06 22:16:34,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:34,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983505861] [2023-11-06 22:16:34,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:34,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:34,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:34,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:34,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:34,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983505861] [2023-11-06 22:16:34,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983505861] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:34,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:34,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:16:34,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181238942] [2023-11-06 22:16:34,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:34,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:16:34,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:34,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:16:34,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:16:34,590 INFO L87 Difference]: Start difference. First operand 28 states and 32 transitions. Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:34,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:34,629 INFO L93 Difference]: Finished difference Result 33 states and 37 transitions. [2023-11-06 22:16:34,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:16:34,630 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2023-11-06 22:16:34,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:34,631 INFO L225 Difference]: With dead ends: 33 [2023-11-06 22:16:34,631 INFO L226 Difference]: Without dead ends: 32 [2023-11-06 22:16:34,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:16:34,633 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 16 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:34,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 38 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:16:34,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2023-11-06 22:16:34,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 29. [2023-11-06 22:16:34,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 21 states have (on average 1.380952380952381) internal successors, (29), 25 states have internal predecessors, (29), 4 states have call successors, (4), 3 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:34,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 33 transitions. [2023-11-06 22:16:34,641 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 33 transitions. Word has length 9 [2023-11-06 22:16:34,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:34,641 INFO L495 AbstractCegarLoop]: Abstraction has 29 states and 33 transitions. [2023-11-06 22:16:34,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:34,641 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 33 transitions. [2023-11-06 22:16:34,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-06 22:16:34,642 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:34,642 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:34,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:16:34,643 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:34,643 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:34,643 INFO L85 PathProgramCache]: Analyzing trace with hash -525255754, now seen corresponding path program 1 times [2023-11-06 22:16:34,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:34,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993581589] [2023-11-06 22:16:34,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:34,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:34,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:34,743 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:34,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:34,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993581589] [2023-11-06 22:16:34,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993581589] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:34,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423773300] [2023-11-06 22:16:34,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:34,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:34,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:34,748 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:34,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:16:34,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:34,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:16:34,807 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:34,868 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:34,868 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:34,988 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:34,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423773300] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:34,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:16:34,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-06 22:16:34,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594563812] [2023-11-06 22:16:34,989 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:34,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:16:34,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:34,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:16:34,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:16:34,995 INFO L87 Difference]: Start difference. First operand 29 states and 33 transitions. Second operand has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:35,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:35,142 INFO L93 Difference]: Finished difference Result 66 states and 75 transitions. [2023-11-06 22:16:35,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:16:35,143 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2023-11-06 22:16:35,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:35,144 INFO L225 Difference]: With dead ends: 66 [2023-11-06 22:16:35,144 INFO L226 Difference]: Without dead ends: 65 [2023-11-06 22:16:35,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:16:35,146 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 96 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:35,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 101 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:16:35,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2023-11-06 22:16:35,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 47. [2023-11-06 22:16:35,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 36 states have (on average 1.3055555555555556) internal successors, (47), 40 states have internal predecessors, (47), 7 states have call successors, (7), 6 states have call predecessors, (7), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:35,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 54 transitions. [2023-11-06 22:16:35,159 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 54 transitions. Word has length 14 [2023-11-06 22:16:35,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:35,159 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 54 transitions. [2023-11-06 22:16:35,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:35,160 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 54 transitions. [2023-11-06 22:16:35,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-06 22:16:35,160 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:35,161 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:35,166 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-06 22:16:35,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:35,366 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:35,366 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:35,367 INFO L85 PathProgramCache]: Analyzing trace with hash -525255530, now seen corresponding path program 1 times [2023-11-06 22:16:35,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:35,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150712536] [2023-11-06 22:16:35,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:35,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:35,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:35,448 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:35,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:35,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150712536] [2023-11-06 22:16:35,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150712536] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:35,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931668267] [2023-11-06 22:16:35,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:35,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:35,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:35,451 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:35,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:16:35,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:35,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:16:35,493 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:35,534 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:35,534 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:16:35,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931668267] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:35,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:16:35,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2023-11-06 22:16:35,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995806555] [2023-11-06 22:16:35,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:35,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:16:35,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:35,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:16:35,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:16:35,537 INFO L87 Difference]: Start difference. First operand 47 states and 54 transitions. Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:35,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:35,614 INFO L93 Difference]: Finished difference Result 60 states and 68 transitions. [2023-11-06 22:16:35,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:16:35,615 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2023-11-06 22:16:35,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:35,616 INFO L225 Difference]: With dead ends: 60 [2023-11-06 22:16:35,617 INFO L226 Difference]: Without dead ends: 59 [2023-11-06 22:16:35,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:16:35,619 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 19 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:35,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 46 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:16:35,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2023-11-06 22:16:35,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 51. [2023-11-06 22:16:35,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 40 states have (on average 1.3) internal successors, (52), 43 states have internal predecessors, (52), 7 states have call successors, (7), 7 states have call predecessors, (7), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:35,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 59 transitions. [2023-11-06 22:16:35,633 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 59 transitions. Word has length 14 [2023-11-06 22:16:35,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:35,633 INFO L495 AbstractCegarLoop]: Abstraction has 51 states and 59 transitions. [2023-11-06 22:16:35,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:35,634 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 59 transitions. [2023-11-06 22:16:35,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-06 22:16:35,634 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:35,635 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:35,641 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:35,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:16:35,841 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:35,841 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:35,841 INFO L85 PathProgramCache]: Analyzing trace with hash 909324273, now seen corresponding path program 1 times [2023-11-06 22:16:35,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:35,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139022768] [2023-11-06 22:16:35,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:35,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:35,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:35,955 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:35,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:35,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139022768] [2023-11-06 22:16:35,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139022768] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:35,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1941381573] [2023-11-06 22:16:35,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:35,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:35,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:35,958 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:35,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:16:36,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:36,023 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:16:36,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:36,072 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:36,072 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:36,164 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:36,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1941381573] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:36,164 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:16:36,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-06 22:16:36,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296845803] [2023-11-06 22:16:36,165 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:36,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:16:36,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:36,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:16:36,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:16:36,168 INFO L87 Difference]: Start difference. First operand 51 states and 59 transitions. Second operand has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:36,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:36,546 INFO L93 Difference]: Finished difference Result 101 states and 115 transitions. [2023-11-06 22:16:36,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-06 22:16:36,546 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2023-11-06 22:16:36,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:36,550 INFO L225 Difference]: With dead ends: 101 [2023-11-06 22:16:36,550 INFO L226 Difference]: Without dead ends: 99 [2023-11-06 22:16:36,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=181, Invalid=631, Unknown=0, NotChecked=0, Total=812 [2023-11-06 22:16:36,553 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 106 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:36,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 109 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:16:36,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2023-11-06 22:16:36,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 74. [2023-11-06 22:16:36,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 59 states have (on average 1.3389830508474576) internal successors, (79), 62 states have internal predecessors, (79), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:36,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 90 transitions. [2023-11-06 22:16:36,594 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 90 transitions. Word has length 14 [2023-11-06 22:16:36,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:36,595 INFO L495 AbstractCegarLoop]: Abstraction has 74 states and 90 transitions. [2023-11-06 22:16:36,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:36,595 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 90 transitions. [2023-11-06 22:16:36,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-06 22:16:36,596 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:36,596 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:36,603 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:36,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:36,797 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:36,797 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:36,797 INFO L85 PathProgramCache]: Analyzing trace with hash 909324497, now seen corresponding path program 1 times [2023-11-06 22:16:36,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:36,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363100975] [2023-11-06 22:16:36,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:36,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:36,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:36,868 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:36,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:36,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363100975] [2023-11-06 22:16:36,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363100975] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:36,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1503336292] [2023-11-06 22:16:36,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:36,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:36,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:36,870 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:36,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:16:36,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:36,918 INFO L262 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:16:36,919 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:36,940 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:36,941 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:37,008 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:37,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1503336292] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:37,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:16:37,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-06 22:16:37,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906720536] [2023-11-06 22:16:37,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:37,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:16:37,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:37,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:16:37,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:16:37,011 INFO L87 Difference]: Start difference. First operand 74 states and 90 transitions. Second operand has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:37,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:37,445 INFO L93 Difference]: Finished difference Result 117 states and 136 transitions. [2023-11-06 22:16:37,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-06 22:16:37,445 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2023-11-06 22:16:37,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:37,446 INFO L225 Difference]: With dead ends: 117 [2023-11-06 22:16:37,447 INFO L226 Difference]: Without dead ends: 115 [2023-11-06 22:16:37,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=247, Invalid=875, Unknown=0, NotChecked=0, Total=1122 [2023-11-06 22:16:37,448 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 142 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:37,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 60 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:16:37,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2023-11-06 22:16:37,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 89. [2023-11-06 22:16:37,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 71 states have (on average 1.3380281690140845) internal successors, (95), 75 states have internal predecessors, (95), 14 states have call successors, (14), 13 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:37,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 109 transitions. [2023-11-06 22:16:37,488 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 109 transitions. Word has length 14 [2023-11-06 22:16:37,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:37,488 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 109 transitions. [2023-11-06 22:16:37,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:37,489 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 109 transitions. [2023-11-06 22:16:37,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-06 22:16:37,489 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:37,489 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:37,500 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:37,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:37,695 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:37,696 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:37,696 INFO L85 PathProgramCache]: Analyzing trace with hash 896947802, now seen corresponding path program 1 times [2023-11-06 22:16:37,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:37,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407822366] [2023-11-06 22:16:37,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:37,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:37,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:37,779 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:37,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:37,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407822366] [2023-11-06 22:16:37,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407822366] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:37,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12211778] [2023-11-06 22:16:37,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:37,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:37,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:37,786 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:37,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:16:37,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:37,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:16:37,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:37,865 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:37,865 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:16:37,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12211778] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:37,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:16:37,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2023-11-06 22:16:37,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190285835] [2023-11-06 22:16:37,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:37,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:16:37,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:37,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:16:37,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:16:37,868 INFO L87 Difference]: Start difference. First operand 89 states and 109 transitions. Second operand has 5 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:37,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:37,948 INFO L93 Difference]: Finished difference Result 102 states and 123 transitions. [2023-11-06 22:16:37,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:16:37,949 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2023-11-06 22:16:37,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:37,950 INFO L225 Difference]: With dead ends: 102 [2023-11-06 22:16:37,950 INFO L226 Difference]: Without dead ends: 101 [2023-11-06 22:16:37,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:16:37,953 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 14 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:37,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 58 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:16:37,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2023-11-06 22:16:37,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 94. [2023-11-06 22:16:37,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 76 states have (on average 1.3026315789473684) internal successors, (99), 79 states have internal predecessors, (99), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:37,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 113 transitions. [2023-11-06 22:16:37,976 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 113 transitions. Word has length 15 [2023-11-06 22:16:37,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:37,976 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 113 transitions. [2023-11-06 22:16:37,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:37,977 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 113 transitions. [2023-11-06 22:16:37,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-06 22:16:37,979 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:37,979 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:37,989 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:38,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:38,185 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:38,185 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:38,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1875718568, now seen corresponding path program 1 times [2023-11-06 22:16:38,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:38,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784566490] [2023-11-06 22:16:38,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:38,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:38,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:38,253 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:38,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:38,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784566490] [2023-11-06 22:16:38,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784566490] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:38,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [605021619] [2023-11-06 22:16:38,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:38,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:38,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:38,256 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:38,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:16:38,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:38,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:16:38,292 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:38,341 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:38,341 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:16:38,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [605021619] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:38,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:16:38,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2023-11-06 22:16:38,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138938917] [2023-11-06 22:16:38,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:38,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:16:38,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:38,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:16:38,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:16:38,343 INFO L87 Difference]: Start difference. First operand 94 states and 113 transitions. Second operand has 5 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:38,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:38,425 INFO L93 Difference]: Finished difference Result 98 states and 116 transitions. [2023-11-06 22:16:38,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:16:38,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2023-11-06 22:16:38,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:38,426 INFO L225 Difference]: With dead ends: 98 [2023-11-06 22:16:38,427 INFO L226 Difference]: Without dead ends: 97 [2023-11-06 22:16:38,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:16:38,428 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 22 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:38,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 50 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:16:38,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2023-11-06 22:16:38,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 86. [2023-11-06 22:16:38,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 70 states have (on average 1.2714285714285714) internal successors, (89), 72 states have internal predecessors, (89), 13 states have call successors, (13), 13 states have call predecessors, (13), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:38,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 102 transitions. [2023-11-06 22:16:38,441 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 102 transitions. Word has length 15 [2023-11-06 22:16:38,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:38,442 INFO L495 AbstractCegarLoop]: Abstraction has 86 states and 102 transitions. [2023-11-06 22:16:38,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:38,442 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 102 transitions. [2023-11-06 22:16:38,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-06 22:16:38,443 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:38,443 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:38,453 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:38,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:16:38,648 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:38,649 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:38,649 INFO L85 PathProgramCache]: Analyzing trace with hash -1875711617, now seen corresponding path program 1 times [2023-11-06 22:16:38,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:38,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595095634] [2023-11-06 22:16:38,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:38,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:38,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:38,719 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:38,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:38,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595095634] [2023-11-06 22:16:38,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595095634] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:38,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1964385158] [2023-11-06 22:16:38,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:38,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:38,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:38,735 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:38,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:16:38,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:38,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:16:38,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:38,808 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:38,809 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:38,884 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:38,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1964385158] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:38,884 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:16:38,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-06 22:16:38,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074650099] [2023-11-06 22:16:38,885 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:38,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:16:38,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:38,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:16:38,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:16:38,887 INFO L87 Difference]: Start difference. First operand 86 states and 102 transitions. Second operand has 12 states, 11 states have (on average 2.272727272727273) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:38,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:38,999 INFO L93 Difference]: Finished difference Result 86 states and 102 transitions. [2023-11-06 22:16:38,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:16:38,999 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.272727272727273) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2023-11-06 22:16:39,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:39,000 INFO L225 Difference]: With dead ends: 86 [2023-11-06 22:16:39,000 INFO L226 Difference]: Without dead ends: 85 [2023-11-06 22:16:39,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:16:39,002 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 39 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:39,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 45 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:16:39,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2023-11-06 22:16:39,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 77. [2023-11-06 22:16:39,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 62 states have (on average 1.2096774193548387) internal successors, (75), 65 states have internal predecessors, (75), 13 states have call successors, (13), 11 states have call predecessors, (13), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:39,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 88 transitions. [2023-11-06 22:16:39,019 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 88 transitions. Word has length 15 [2023-11-06 22:16:39,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:39,021 INFO L495 AbstractCegarLoop]: Abstraction has 77 states and 88 transitions. [2023-11-06 22:16:39,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.272727272727273) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:39,022 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 88 transitions. [2023-11-06 22:16:39,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-06 22:16:39,027 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:39,027 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:39,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:39,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:16:39,240 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:39,241 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:39,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1504515633, now seen corresponding path program 1 times [2023-11-06 22:16:39,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:39,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064635870] [2023-11-06 22:16:39,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:39,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:39,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:39,391 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:39,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:39,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064635870] [2023-11-06 22:16:39,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064635870] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:39,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584166292] [2023-11-06 22:16:39,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:39,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:39,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:39,393 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:39,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:16:39,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:39,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:16:39,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:39,525 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:39,525 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:39,692 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:39,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [584166292] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:39,692 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:16:39,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 21 [2023-11-06 22:16:39,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611865383] [2023-11-06 22:16:39,693 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:39,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-06 22:16:39,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:39,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-06 22:16:39,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=388, Unknown=0, NotChecked=0, Total=462 [2023-11-06 22:16:39,694 INFO L87 Difference]: Start difference. First operand 77 states and 88 transitions. Second operand has 22 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 13 states have internal predecessors, (51), 9 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:40,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:40,502 INFO L93 Difference]: Finished difference Result 151 states and 175 transitions. [2023-11-06 22:16:40,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-06 22:16:40,503 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 13 states have internal predecessors, (51), 9 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2023-11-06 22:16:40,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:40,504 INFO L225 Difference]: With dead ends: 151 [2023-11-06 22:16:40,504 INFO L226 Difference]: Without dead ends: 149 [2023-11-06 22:16:40,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 677 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=553, Invalid=2203, Unknown=0, NotChecked=0, Total=2756 [2023-11-06 22:16:40,507 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 309 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:40,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 80 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:16:40,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2023-11-06 22:16:40,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 77. [2023-11-06 22:16:40,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 63 states have (on average 1.2222222222222223) internal successors, (77), 64 states have internal predecessors, (77), 12 states have call successors, (12), 12 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:40,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 89 transitions. [2023-11-06 22:16:40,524 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 89 transitions. Word has length 26 [2023-11-06 22:16:40,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:40,525 INFO L495 AbstractCegarLoop]: Abstraction has 77 states and 89 transitions. [2023-11-06 22:16:40,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 13 states have internal predecessors, (51), 9 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:40,525 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 89 transitions. [2023-11-06 22:16:40,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-06 22:16:40,527 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:40,527 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:40,537 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:40,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:16:40,732 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:40,732 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:40,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1343457996, now seen corresponding path program 1 times [2023-11-06 22:16:40,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:40,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140484868] [2023-11-06 22:16:40,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:40,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:40,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:40,862 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:40,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:40,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140484868] [2023-11-06 22:16:40,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140484868] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:40,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813679792] [2023-11-06 22:16:40,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:40,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:40,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:40,864 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:40,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:16:40,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:40,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:16:40,908 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:40,949 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:40,949 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:41,085 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:41,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813679792] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:41,086 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:16:41,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 19 [2023-11-06 22:16:41,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871155255] [2023-11-06 22:16:41,086 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:41,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-06 22:16:41,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:41,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-06 22:16:41,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=318, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:16:41,088 INFO L87 Difference]: Start difference. First operand 77 states and 89 transitions. Second operand has 20 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 12 states have internal predecessors, (42), 8 states have call successors, (8), 8 states have call predecessors, (8), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:41,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:41,681 INFO L93 Difference]: Finished difference Result 195 states and 222 transitions. [2023-11-06 22:16:41,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-06 22:16:41,682 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 12 states have internal predecessors, (42), 8 states have call successors, (8), 8 states have call predecessors, (8), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2023-11-06 22:16:41,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:41,683 INFO L225 Difference]: With dead ends: 195 [2023-11-06 22:16:41,683 INFO L226 Difference]: Without dead ends: 193 [2023-11-06 22:16:41,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 423 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=437, Invalid=1725, Unknown=0, NotChecked=0, Total=2162 [2023-11-06 22:16:41,686 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 135 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:41,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 103 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:16:41,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2023-11-06 22:16:41,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 119. [2023-11-06 22:16:41,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 98 states have (on average 1.2142857142857142) internal successors, (119), 99 states have internal predecessors, (119), 19 states have call successors, (19), 19 states have call predecessors, (19), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:41,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 138 transitions. [2023-11-06 22:16:41,709 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 138 transitions. Word has length 26 [2023-11-06 22:16:41,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:41,710 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 138 transitions. [2023-11-06 22:16:41,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 12 states have internal predecessors, (42), 8 states have call successors, (8), 8 states have call predecessors, (8), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:41,710 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 138 transitions. [2023-11-06 22:16:41,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-06 22:16:41,712 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:41,713 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-06 22:16:41,723 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:41,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:41,923 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:41,923 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:41,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1894821127, now seen corresponding path program 2 times [2023-11-06 22:16:41,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:41,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839720377] [2023-11-06 22:16:41,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:41,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:41,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:42,122 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 18 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:42,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:42,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839720377] [2023-11-06 22:16:42,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839720377] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:42,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714687675] [2023-11-06 22:16:42,123 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:16:42,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:42,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:42,125 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:42,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:16:42,174 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:16:42,174 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:16:42,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:16:42,177 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:42,299 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:42,299 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:42,584 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:42,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714687675] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:42,585 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:16:42,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 14] total 29 [2023-11-06 22:16:42,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327779892] [2023-11-06 22:16:42,585 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:42,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-06 22:16:42,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:42,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-06 22:16:42,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=744, Unknown=0, NotChecked=0, Total=870 [2023-11-06 22:16:42,587 INFO L87 Difference]: Start difference. First operand 119 states and 138 transitions. Second operand has 30 states, 27 states have (on average 2.6296296296296298) internal successors, (71), 17 states have internal predecessors, (71), 13 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:44,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:44,062 INFO L93 Difference]: Finished difference Result 263 states and 303 transitions. [2023-11-06 22:16:44,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2023-11-06 22:16:44,062 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 27 states have (on average 2.6296296296296298) internal successors, (71), 17 states have internal predecessors, (71), 13 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2023-11-06 22:16:44,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:44,063 INFO L225 Difference]: With dead ends: 263 [2023-11-06 22:16:44,064 INFO L226 Difference]: Without dead ends: 261 [2023-11-06 22:16:44,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2230 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1389, Invalid=5921, Unknown=0, NotChecked=0, Total=7310 [2023-11-06 22:16:44,067 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 426 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 426 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:44,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [426 Valid, 133 Invalid, 532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:16:44,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2023-11-06 22:16:44,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 144. [2023-11-06 22:16:44,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 119 states have (on average 1.218487394957983) internal successors, (145), 120 states have internal predecessors, (145), 23 states have call successors, (23), 23 states have call predecessors, (23), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:44,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 168 transitions. [2023-11-06 22:16:44,097 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 168 transitions. Word has length 38 [2023-11-06 22:16:44,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:44,097 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 168 transitions. [2023-11-06 22:16:44,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 27 states have (on average 2.6296296296296298) internal successors, (71), 17 states have internal predecessors, (71), 13 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:44,098 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 168 transitions. [2023-11-06 22:16:44,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-06 22:16:44,099 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:44,099 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-06 22:16:44,106 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:44,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:44,302 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:44,302 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:44,302 INFO L85 PathProgramCache]: Analyzing trace with hash 28164967, now seen corresponding path program 2 times [2023-11-06 22:16:44,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:44,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247611450] [2023-11-06 22:16:44,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:44,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:44,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:44,487 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 34 proven. 22 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:16:44,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:44,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247611450] [2023-11-06 22:16:44,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247611450] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:44,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560384035] [2023-11-06 22:16:44,488 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:16:44,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:44,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:44,489 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:44,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:16:44,544 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:16:44,544 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:16:44,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:16:44,547 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:44,723 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 35 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:16:44,723 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:44,962 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 41 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:16:44,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560384035] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:44,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:16:44,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 24 [2023-11-06 22:16:44,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114579026] [2023-11-06 22:16:44,963 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:44,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-06 22:16:44,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:44,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-06 22:16:44,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:16:44,965 INFO L87 Difference]: Start difference. First operand 144 states and 168 transitions. Second operand has 24 states, 24 states have (on average 2.375) internal successors, (57), 14 states have internal predecessors, (57), 8 states have call successors, (12), 11 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:45,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:45,557 INFO L93 Difference]: Finished difference Result 406 states and 473 transitions. [2023-11-06 22:16:45,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-06 22:16:45,558 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 2.375) internal successors, (57), 14 states have internal predecessors, (57), 8 states have call successors, (12), 11 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2023-11-06 22:16:45,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:45,561 INFO L225 Difference]: With dead ends: 406 [2023-11-06 22:16:45,561 INFO L226 Difference]: Without dead ends: 330 [2023-11-06 22:16:45,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 61 SyntacticMatches, 5 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 195 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=289, Invalid=1271, Unknown=0, NotChecked=0, Total=1560 [2023-11-06 22:16:45,569 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 144 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:45,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 124 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:16:45,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2023-11-06 22:16:45,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 260. [2023-11-06 22:16:45,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 214 states have (on average 1.1682242990654206) internal successors, (250), 219 states have internal predecessors, (250), 44 states have call successors, (44), 40 states have call predecessors, (44), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:45,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 294 transitions. [2023-11-06 22:16:45,656 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 294 transitions. Word has length 38 [2023-11-06 22:16:45,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:45,657 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 294 transitions. [2023-11-06 22:16:45,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.375) internal successors, (57), 14 states have internal predecessors, (57), 8 states have call successors, (12), 11 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:45,657 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 294 transitions. [2023-11-06 22:16:45,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-06 22:16:45,659 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:45,659 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:45,670 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:45,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:45,865 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:45,865 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:45,865 INFO L85 PathProgramCache]: Analyzing trace with hash 917101277, now seen corresponding path program 2 times [2023-11-06 22:16:45,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:45,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249352303] [2023-11-06 22:16:45,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:45,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:45,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:46,083 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:46,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:46,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249352303] [2023-11-06 22:16:46,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249352303] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:46,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180865708] [2023-11-06 22:16:46,084 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:16:46,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:46,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:46,086 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:46,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:16:46,137 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:16:46,137 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:16:46,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:16:46,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:46,209 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:46,209 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:46,454 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:46,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180865708] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:46,455 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:16:46,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 27 [2023-11-06 22:16:46,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396377647] [2023-11-06 22:16:46,455 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:46,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-06 22:16:46,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:46,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-06 22:16:46,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=642, Unknown=0, NotChecked=0, Total=756 [2023-11-06 22:16:46,457 INFO L87 Difference]: Start difference. First operand 260 states and 294 transitions. Second operand has 28 states, 25 states have (on average 2.48) internal successors, (62), 16 states have internal predecessors, (62), 12 states have call successors, (12), 12 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:47,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:47,883 INFO L93 Difference]: Finished difference Result 582 states and 644 transitions. [2023-11-06 22:16:47,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2023-11-06 22:16:47,884 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 25 states have (on average 2.48) internal successors, (62), 16 states have internal predecessors, (62), 12 states have call successors, (12), 12 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2023-11-06 22:16:47,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:47,888 INFO L225 Difference]: With dead ends: 582 [2023-11-06 22:16:47,888 INFO L226 Difference]: Without dead ends: 580 [2023-11-06 22:16:47,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2097 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1407, Invalid=5733, Unknown=0, NotChecked=0, Total=7140 [2023-11-06 22:16:47,892 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 497 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 497 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:47,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [497 Valid, 127 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 387 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:16:47,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2023-11-06 22:16:47,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 301. [2023-11-06 22:16:47,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 248 states have (on average 1.1733870967741935) internal successors, (291), 253 states have internal predecessors, (291), 51 states have call successors, (51), 47 states have call predecessors, (51), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:47,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 342 transitions. [2023-11-06 22:16:47,972 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 342 transitions. Word has length 38 [2023-11-06 22:16:47,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:47,972 INFO L495 AbstractCegarLoop]: Abstraction has 301 states and 342 transitions. [2023-11-06 22:16:47,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 25 states have (on average 2.48) internal successors, (62), 16 states have internal predecessors, (62), 12 states have call successors, (12), 12 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:47,973 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 342 transitions. [2023-11-06 22:16:47,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-06 22:16:47,974 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:47,974 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 6, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-06 22:16:47,984 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:48,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:16:48,184 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:48,185 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:48,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1885503363, now seen corresponding path program 3 times [2023-11-06 22:16:48,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:48,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205782596] [2023-11-06 22:16:48,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:48,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:48,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:48,424 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 68 proven. 39 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-06 22:16:48,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:48,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205782596] [2023-11-06 22:16:48,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205782596] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:48,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184238124] [2023-11-06 22:16:48,425 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:16:48,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:48,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:48,427 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:48,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:16:48,482 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-06 22:16:48,482 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:16:48,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:16:48,485 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:48,540 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 82 proven. 1 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-06 22:16:48,540 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:48,554 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 82 proven. 1 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-06 22:16:48,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184238124] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:48,555 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:16:48,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 14 [2023-11-06 22:16:48,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224660668] [2023-11-06 22:16:48,555 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:48,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:16:48,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:48,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:16:48,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:16:48,557 INFO L87 Difference]: Start difference. First operand 301 states and 342 transitions. Second operand has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 9 states have internal predecessors, (48), 7 states have call successors, (11), 7 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:48,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:48,774 INFO L93 Difference]: Finished difference Result 334 states and 380 transitions. [2023-11-06 22:16:48,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:16:48,774 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 9 states have internal predecessors, (48), 7 states have call successors, (11), 7 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2023-11-06 22:16:48,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:48,775 INFO L225 Difference]: With dead ends: 334 [2023-11-06 22:16:48,775 INFO L226 Difference]: Without dead ends: 142 [2023-11-06 22:16:48,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=346, Unknown=0, NotChecked=0, Total=420 [2023-11-06 22:16:48,777 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 37 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:48,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 83 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:16:48,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2023-11-06 22:16:48,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 118. [2023-11-06 22:16:48,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 98 states have (on average 1.030612244897959) internal successors, (101), 98 states have internal predecessors, (101), 19 states have call successors, (19), 19 states have call predecessors, (19), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:48,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 120 transitions. [2023-11-06 22:16:48,807 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 120 transitions. Word has length 50 [2023-11-06 22:16:48,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:48,807 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 120 transitions. [2023-11-06 22:16:48,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 9 states have internal predecessors, (48), 7 states have call successors, (11), 7 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:48,808 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 120 transitions. [2023-11-06 22:16:48,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-06 22:16:48,809 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:48,809 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:48,821 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:49,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 22:16:49,018 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:49,018 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:49,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1446440850, now seen corresponding path program 4 times [2023-11-06 22:16:49,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:49,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325214619] [2023-11-06 22:16:49,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:49,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:49,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:49,376 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 0 proven. 227 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:49,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:49,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325214619] [2023-11-06 22:16:49,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325214619] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:49,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186369298] [2023-11-06 22:16:49,377 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:16:49,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:49,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:49,382 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:49,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:16:49,442 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:16:49,442 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:16:49,444 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-06 22:16:49,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:49,538 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 0 proven. 227 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:49,538 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:50,014 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 0 proven. 227 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:50,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186369298] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:50,015 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:16:50,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 43 [2023-11-06 22:16:50,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165820822] [2023-11-06 22:16:50,015 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:50,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2023-11-06 22:16:50,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:50,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2023-11-06 22:16:50,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=266, Invalid=1626, Unknown=0, NotChecked=0, Total=1892 [2023-11-06 22:16:50,020 INFO L87 Difference]: Start difference. First operand 118 states and 120 transitions. Second operand has 44 states, 41 states have (on average 2.4878048780487805) internal successors, (102), 24 states have internal predecessors, (102), 20 states have call successors, (20), 20 states have call predecessors, (20), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:51,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:51,987 INFO L93 Difference]: Finished difference Result 247 states and 263 transitions. [2023-11-06 22:16:51,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2023-11-06 22:16:51,994 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 41 states have (on average 2.4878048780487805) internal successors, (102), 24 states have internal predecessors, (102), 20 states have call successors, (20), 20 states have call predecessors, (20), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 62 [2023-11-06 22:16:51,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:51,996 INFO L225 Difference]: With dead ends: 247 [2023-11-06 22:16:51,996 INFO L226 Difference]: Without dead ends: 246 [2023-11-06 22:16:52,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3500 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=2303, Invalid=9907, Unknown=0, NotChecked=0, Total=12210 [2023-11-06 22:16:52,002 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 690 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 690 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:52,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [690 Valid, 86 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:16:52,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2023-11-06 22:16:52,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 238. [2023-11-06 22:16:52,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 198 states have (on average 1.0303030303030303) internal successors, (204), 198 states have internal predecessors, (204), 39 states have call successors, (39), 39 states have call predecessors, (39), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:52,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 243 transitions. [2023-11-06 22:16:52,052 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 243 transitions. Word has length 62 [2023-11-06 22:16:52,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:52,053 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 243 transitions. [2023-11-06 22:16:52,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 41 states have (on average 2.4878048780487805) internal successors, (102), 24 states have internal predecessors, (102), 20 states have call successors, (20), 20 states have call predecessors, (20), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:52,053 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 243 transitions. [2023-11-06 22:16:52,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-06 22:16:52,054 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:52,054 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 12, 12, 12, 1, 1, 1, 1, 1] [2023-11-06 22:16:52,066 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:52,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-06 22:16:52,266 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:52,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:52,266 INFO L85 PathProgramCache]: Analyzing trace with hash -349479622, now seen corresponding path program 2 times [2023-11-06 22:16:52,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:52,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918392856] [2023-11-06 22:16:52,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:52,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:52,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:52,864 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 444 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:52,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:52,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918392856] [2023-11-06 22:16:52,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918392856] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:52,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248141702] [2023-11-06 22:16:52,865 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:16:52,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:52,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:52,867 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:52,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:16:52,934 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:16:52,935 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:16:52,936 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-06 22:16:52,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:53,070 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 444 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:53,070 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:53,853 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 444 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:53,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248141702] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:53,854 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:16:53,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28, 28] total 55 [2023-11-06 22:16:53,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926301734] [2023-11-06 22:16:53,854 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:53,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2023-11-06 22:16:53,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:53,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2023-11-06 22:16:53,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=424, Invalid=2656, Unknown=0, NotChecked=0, Total=3080 [2023-11-06 22:16:53,859 INFO L87 Difference]: Start difference. First operand 238 states and 243 transitions. Second operand has 56 states, 53 states have (on average 2.490566037735849) internal successors, (132), 30 states have internal predecessors, (132), 26 states have call successors, (26), 26 states have call predecessors, (26), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:55,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:55,038 INFO L93 Difference]: Finished difference Result 279 states and 286 transitions. [2023-11-06 22:16:55,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2023-11-06 22:16:55,039 INFO L78 Accepts]: Start accepts. Automaton has has 56 states, 53 states have (on average 2.490566037735849) internal successors, (132), 30 states have internal predecessors, (132), 26 states have call successors, (26), 26 states have call predecessors, (26), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80 [2023-11-06 22:16:55,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:55,041 INFO L225 Difference]: With dead ends: 279 [2023-11-06 22:16:55,041 INFO L226 Difference]: Without dead ends: 278 [2023-11-06 22:16:55,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2355 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1350, Invalid=7392, Unknown=0, NotChecked=0, Total=8742 [2023-11-06 22:16:55,045 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 255 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:55,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 210 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:16:55,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2023-11-06 22:16:55,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 268. [2023-11-06 22:16:55,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 223 states have (on average 1.0179372197309418) internal successors, (227), 223 states have internal predecessors, (227), 44 states have call successors, (44), 44 states have call predecessors, (44), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:55,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 271 transitions. [2023-11-06 22:16:55,097 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 271 transitions. Word has length 80 [2023-11-06 22:16:55,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:55,097 INFO L495 AbstractCegarLoop]: Abstraction has 268 states and 271 transitions. [2023-11-06 22:16:55,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 53 states have (on average 2.490566037735849) internal successors, (132), 30 states have internal predecessors, (132), 26 states have call successors, (26), 26 states have call predecessors, (26), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:16:55,098 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 271 transitions. [2023-11-06 22:16:55,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-06 22:16:55,099 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:55,100 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 20, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:55,110 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:55,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:55,310 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:16:55,311 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:55,311 INFO L85 PathProgramCache]: Analyzing trace with hash -168402537, now seen corresponding path program 5 times [2023-11-06 22:16:55,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:55,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041010861] [2023-11-06 22:16:55,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:55,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:55,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:56,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1162 backedges. 0 proven. 1162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:56,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:56,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041010861] [2023-11-06 22:16:56,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041010861] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:16:56,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [665408519] [2023-11-06 22:16:56,668 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 22:16:56,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:56,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:56,669 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:56,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:16:56,776 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2023-11-06 22:16:56,776 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:16:56,778 INFO L262 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 44 conjunts are in the unsatisfiable core [2023-11-06 22:16:56,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:56,997 INFO L134 CoverageAnalysis]: Checked inductivity of 1162 backedges. 0 proven. 1162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:56,997 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:58,697 INFO L134 CoverageAnalysis]: Checked inductivity of 1162 backedges. 0 proven. 1162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:16:58,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [665408519] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:58,698 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:16:58,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 87 [2023-11-06 22:16:58,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619820221] [2023-11-06 22:16:58,698 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:58,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2023-11-06 22:16:58,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:58,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2023-11-06 22:16:58,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1016, Invalid=6640, Unknown=0, NotChecked=0, Total=7656 [2023-11-06 22:16:58,705 INFO L87 Difference]: Start difference. First operand 268 states and 271 transitions. Second operand has 88 states, 85 states have (on average 2.4941176470588236) internal successors, (212), 46 states have internal predecessors, (212), 42 states have call successors, (42), 42 states have call predecessors, (42), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:04,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:17:04,430 INFO L93 Difference]: Finished difference Result 496 states and 526 transitions. [2023-11-06 22:17:04,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2023-11-06 22:17:04,430 INFO L78 Accepts]: Start accepts. Automaton has has 88 states, 85 states have (on average 2.4941176470588236) internal successors, (212), 46 states have internal predecessors, (212), 42 states have call successors, (42), 42 states have call predecessors, (42), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 128 [2023-11-06 22:17:04,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:17:04,433 INFO L225 Difference]: With dead ends: 496 [2023-11-06 22:17:04,433 INFO L226 Difference]: Without dead ends: 495 [2023-11-06 22:17:04,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 225 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16581 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=9505, Invalid=41797, Unknown=0, NotChecked=0, Total=51302 [2023-11-06 22:17:04,439 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 1395 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1395 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:17:04,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1395 Valid, 105 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:17:04,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2023-11-06 22:17:04,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 484. [2023-11-06 22:17:04,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 484 states, 403 states have (on average 1.022332506203474) internal successors, (412), 403 states have internal predecessors, (412), 80 states have call successors, (80), 80 states have call predecessors, (80), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:04,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 492 transitions. [2023-11-06 22:17:04,540 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 492 transitions. Word has length 128 [2023-11-06 22:17:04,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:17:04,541 INFO L495 AbstractCegarLoop]: Abstraction has 484 states and 492 transitions. [2023-11-06 22:17:04,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 88 states, 85 states have (on average 2.4941176470588236) internal successors, (212), 46 states have internal predecessors, (212), 42 states have call successors, (42), 42 states have call predecessors, (42), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:04,541 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 492 transitions. [2023-11-06 22:17:04,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-11-06 22:17:04,544 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:17:04,544 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 26, 26, 26, 1, 1, 1, 1, 1] [2023-11-06 22:17:04,549 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:17:04,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:17:04,750 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:17:04,750 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:04,750 INFO L85 PathProgramCache]: Analyzing trace with hash 734997364, now seen corresponding path program 3 times [2023-11-06 22:17:04,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:04,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805873626] [2023-11-06 22:17:04,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:04,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:04,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:06,798 INFO L134 CoverageAnalysis]: Checked inductivity of 2054 backedges. 0 proven. 2054 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:06,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:06,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805873626] [2023-11-06 22:17:06,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805873626] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:17:06,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491633751] [2023-11-06 22:17:06,799 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:17:06,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:17:06,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:17:06,806 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:17:06,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 22:17:06,921 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 27 check-sat command(s) [2023-11-06 22:17:06,921 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:17:06,924 INFO L262 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 56 conjunts are in the unsatisfiable core [2023-11-06 22:17:06,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:17:07,176 INFO L134 CoverageAnalysis]: Checked inductivity of 2054 backedges. 0 proven. 2054 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:07,176 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:17:09,601 INFO L134 CoverageAnalysis]: Checked inductivity of 2054 backedges. 0 proven. 2054 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:09,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491633751] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:17:09,601 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:17:09,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56, 56] total 111 [2023-11-06 22:17:09,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570325946] [2023-11-06 22:17:09,602 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:17:09,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 112 states [2023-11-06 22:17:09,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:09,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2023-11-06 22:17:09,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1628, Invalid=10804, Unknown=0, NotChecked=0, Total=12432 [2023-11-06 22:17:09,607 INFO L87 Difference]: Start difference. First operand 484 states and 492 transitions. Second operand has 112 states, 109 states have (on average 2.4954128440366974) internal successors, (272), 58 states have internal predecessors, (272), 54 states have call successors, (54), 54 states have call predecessors, (54), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:13,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:17:13,055 INFO L93 Difference]: Finished difference Result 577 states and 591 transitions. [2023-11-06 22:17:13,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2023-11-06 22:17:13,055 INFO L78 Accepts]: Start accepts. Automaton has has 112 states, 109 states have (on average 2.4954128440366974) internal successors, (272), 58 states have internal predecessors, (272), 54 states have call successors, (54), 54 states have call predecessors, (54), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 164 [2023-11-06 22:17:13,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:17:13,058 INFO L225 Difference]: With dead ends: 577 [2023-11-06 22:17:13,058 INFO L226 Difference]: Without dead ends: 576 [2023-11-06 22:17:13,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 462 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 190 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11021 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=5438, Invalid=31234, Unknown=0, NotChecked=0, Total=36672 [2023-11-06 22:17:13,061 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 704 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:17:13,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [704 Valid, 296 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 604 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:17:13,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 576 states. [2023-11-06 22:17:13,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 576 to 562. [2023-11-06 22:17:13,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 468 states have (on average 1.017094017094017) internal successors, (476), 468 states have internal predecessors, (476), 93 states have call successors, (93), 93 states have call predecessors, (93), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:13,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 569 transitions. [2023-11-06 22:17:13,209 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 569 transitions. Word has length 164 [2023-11-06 22:17:13,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:17:13,210 INFO L495 AbstractCegarLoop]: Abstraction has 562 states and 569 transitions. [2023-11-06 22:17:13,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 112 states, 109 states have (on average 2.4954128440366974) internal successors, (272), 58 states have internal predecessors, (272), 54 states have call successors, (54), 54 states have call predecessors, (54), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:13,211 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 569 transitions. [2023-11-06 22:17:13,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2023-11-06 22:17:13,215 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:17:13,216 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 41, 40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:13,222 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-06 22:17:13,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:17:13,422 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:17:13,422 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:13,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1178058702, now seen corresponding path program 6 times [2023-11-06 22:17:13,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:13,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023942317] [2023-11-06 22:17:13,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:13,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:13,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:17,750 INFO L134 CoverageAnalysis]: Checked inductivity of 4963 backedges. 0 proven. 4963 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:17,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:17,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023942317] [2023-11-06 22:17:17,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023942317] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:17:17,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565086632] [2023-11-06 22:17:17,750 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-06 22:17:17,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:17:17,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:17:17,751 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:17:17,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-06 22:17:17,947 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 42 check-sat command(s) [2023-11-06 22:17:17,947 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:17:17,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 597 conjuncts, 86 conjunts are in the unsatisfiable core [2023-11-06 22:17:17,957 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:17:18,325 INFO L134 CoverageAnalysis]: Checked inductivity of 4963 backedges. 0 proven. 4963 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:18,325 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:17:23,565 INFO L134 CoverageAnalysis]: Checked inductivity of 4963 backedges. 0 proven. 4963 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:23,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565086632] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:17:23,566 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:17:23,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [86, 86, 86] total 171 [2023-11-06 22:17:23,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131579294] [2023-11-06 22:17:23,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:17:23,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 172 states [2023-11-06 22:17:23,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:23,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 172 interpolants. [2023-11-06 22:17:23,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3786, Invalid=25626, Unknown=0, NotChecked=0, Total=29412 [2023-11-06 22:17:23,573 INFO L87 Difference]: Start difference. First operand 562 states and 569 transitions. Second operand has 172 states, 169 states have (on average 2.497041420118343) internal successors, (422), 88 states have internal predecessors, (422), 84 states have call successors, (84), 84 states have call predecessors, (84), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:46,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:17:46,560 INFO L93 Difference]: Finished difference Result 1026 states and 1090 transitions. [2023-11-06 22:17:46,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 379 states. [2023-11-06 22:17:46,564 INFO L78 Accepts]: Start accepts. Automaton has has 172 states, 169 states have (on average 2.497041420118343) internal successors, (422), 88 states have internal predecessors, (422), 84 states have call successors, (84), 84 states have call predecessors, (84), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 254 [2023-11-06 22:17:46,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:17:46,571 INFO L225 Difference]: With dead ends: 1026 [2023-11-06 22:17:46,571 INFO L226 Difference]: Without dead ends: 1025 [2023-11-06 22:17:46,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 883 GetRequests, 422 SyntacticMatches, 0 SemanticMatches, 461 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70684 ImplicationChecksByTransitivity, 27.0s TimeCoverageRelationStatistics Valid=39231, Invalid=174675, Unknown=0, NotChecked=0, Total=213906 [2023-11-06 22:17:46,585 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 4028 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 1069 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4028 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 1128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1069 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:17:46,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4028 Valid, 150 Invalid, 1128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1069 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:17:46,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1025 states. [2023-11-06 22:17:46,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1025 to 1006. [2023-11-06 22:17:46,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1006 states, 838 states have (on average 1.0202863961813842) internal successors, (855), 838 states have internal predecessors, (855), 167 states have call successors, (167), 167 states have call predecessors, (167), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:46,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1006 states to 1006 states and 1022 transitions. [2023-11-06 22:17:46,749 INFO L78 Accepts]: Start accepts. Automaton has 1006 states and 1022 transitions. Word has length 254 [2023-11-06 22:17:46,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:17:46,749 INFO L495 AbstractCegarLoop]: Abstraction has 1006 states and 1022 transitions. [2023-11-06 22:17:46,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 172 states, 169 states have (on average 2.497041420118343) internal successors, (422), 88 states have internal predecessors, (422), 84 states have call successors, (84), 84 states have call predecessors, (84), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:17:46,750 INFO L276 IsEmpty]: Start isEmpty. Operand 1006 states and 1022 transitions. [2023-11-06 22:17:46,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-11-06 22:17:46,756 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:17:46,757 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 54, 54, 54, 1, 1, 1, 1, 1] [2023-11-06 22:17:46,766 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-11-06 22:17:46,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:17:46,963 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:17:46,964 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:46,964 INFO L85 PathProgramCache]: Analyzing trace with hash 95073512, now seen corresponding path program 4 times [2023-11-06 22:17:46,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:46,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45539695] [2023-11-06 22:17:46,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:46,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:47,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:54,280 INFO L134 CoverageAnalysis]: Checked inductivity of 8802 backedges. 0 proven. 8802 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:54,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:54,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45539695] [2023-11-06 22:17:54,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45539695] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:17:54,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840792039] [2023-11-06 22:17:54,281 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:17:54,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:17:54,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:17:54,282 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:17:54,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-06 22:17:54,457 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:17:54,458 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:17:54,464 INFO L262 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 112 conjunts are in the unsatisfiable core [2023-11-06 22:17:54,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:17:54,941 INFO L134 CoverageAnalysis]: Checked inductivity of 8802 backedges. 0 proven. 8802 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:17:54,942 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:18:03,779 INFO L134 CoverageAnalysis]: Checked inductivity of 8802 backedges. 0 proven. 8802 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:18:03,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840792039] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:18:03,779 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:18:03,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [112, 112, 112] total 223 [2023-11-06 22:18:03,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798090908] [2023-11-06 22:18:03,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:18:03,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 224 states [2023-11-06 22:18:03,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:18:03,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 224 interpolants. [2023-11-06 22:18:03,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6388, Invalid=43564, Unknown=0, NotChecked=0, Total=49952 [2023-11-06 22:18:03,789 INFO L87 Difference]: Start difference. First operand 1006 states and 1022 transitions. Second operand has 224 states, 221 states have (on average 2.497737556561086) internal successors, (552), 114 states have internal predecessors, (552), 110 states have call successors, (110), 110 states have call predecessors, (110), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:16,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:18:16,502 INFO L93 Difference]: Finished difference Result 1177 states and 1205 transitions. [2023-11-06 22:18:16,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 277 states. [2023-11-06 22:18:16,504 INFO L78 Accepts]: Start accepts. Automaton has has 224 states, 221 states have (on average 2.497737556561086) internal successors, (552), 114 states have internal predecessors, (552), 110 states have call successors, (110), 110 states have call predecessors, (110), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 332 [2023-11-06 22:18:16,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:18:16,511 INFO L225 Difference]: With dead ends: 1177 [2023-11-06 22:18:16,511 INFO L226 Difference]: Without dead ends: 1176 [2023-11-06 22:18:16,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 938 GetRequests, 552 SyntacticMatches, 0 SemanticMatches, 386 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47463 ImplicationChecksByTransitivity, 22.5s TimeCoverageRelationStatistics Valid=21846, Invalid=128310, Unknown=0, NotChecked=0, Total=150156 [2023-11-06 22:18:16,524 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 1846 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 1083 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1846 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 1087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:18:16,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1846 Valid, 491 Invalid, 1087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1083 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:18:16,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1176 states. [2023-11-06 22:18:16,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1176 to 1156. [2023-11-06 22:18:16,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1156 states, 963 states have (on average 1.0145379023883696) internal successors, (977), 963 states have internal predecessors, (977), 192 states have call successors, (192), 192 states have call predecessors, (192), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:16,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1156 states to 1156 states and 1169 transitions. [2023-11-06 22:18:16,889 INFO L78 Accepts]: Start accepts. Automaton has 1156 states and 1169 transitions. Word has length 332 [2023-11-06 22:18:16,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:18:16,890 INFO L495 AbstractCegarLoop]: Abstraction has 1156 states and 1169 transitions. [2023-11-06 22:18:16,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 224 states, 221 states have (on average 2.497737556561086) internal successors, (552), 114 states have internal predecessors, (552), 110 states have call successors, (110), 110 states have call predecessors, (110), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:18:16,891 INFO L276 IsEmpty]: Start isEmpty. Operand 1156 states and 1169 transitions. [2023-11-06 22:18:16,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2023-11-06 22:18:16,904 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:18:16,905 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 84, 83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:18:16,916 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-11-06 22:18:17,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2023-11-06 22:18:17,116 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-06 22:18:17,117 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:18:17,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1663037353, now seen corresponding path program 7 times [2023-11-06 22:18:17,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:18:17,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553897113] [2023-11-06 22:18:17,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:18:17,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:18:17,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:33,397 INFO L134 CoverageAnalysis]: Checked inductivity of 21002 backedges. 0 proven. 21002 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:18:33,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:18:33,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553897113] [2023-11-06 22:18:33,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553897113] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:18:33,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [898961663] [2023-11-06 22:18:33,397 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-06 22:18:33,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:18:33,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:18:33,398 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:18:33,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0bc6960-2c53-4f0e-987d-e48e29c5fa33/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-11-06 22:18:33,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:33,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 1199 conjuncts, 172 conjunts are in the unsatisfiable core [2023-11-06 22:18:33,629 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:18:34,371 INFO L134 CoverageAnalysis]: Checked inductivity of 21002 backedges. 0 proven. 21002 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:18:34,371 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:18:54,244 INFO L134 CoverageAnalysis]: Checked inductivity of 21002 backedges. 0 proven. 21002 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:18:54,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [898961663] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:18:54,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:18:54,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [172, 172, 172] total 343 [2023-11-06 22:18:54,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581747153] [2023-11-06 22:18:54,246 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:18:54,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 344 states [2023-11-06 22:18:54,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:18:54,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 344 interpolants. [2023-11-06 22:18:54,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14968, Invalid=103024, Unknown=0, NotChecked=0, Total=117992 [2023-11-06 22:18:54,267 INFO L87 Difference]: Start difference. First operand 1156 states and 1169 transitions. Second operand has 344 states, 341 states have (on average 2.498533724340176) internal successors, (852), 174 states have internal predecessors, (852), 170 states have call successors, (170), 170 states have call predecessors, (170), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)