./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench/ps4-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench/ps4-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --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 32bit --witnessprinter.graph.data.programhash ef01badb7f90b6597aa83d48583be40b7afc9a4c054f915d626bd89be70c7009 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:33:46,687 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:33:46,788 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-28 02:33:46,800 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:33:46,800 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:33:46,839 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:33:46,839 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:33:46,840 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:33:46,840 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:33:46,841 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:33:46,841 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:33:46,842 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:33:46,842 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:33:46,842 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:33:46,842 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:33:46,843 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:33:46,843 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:33:46,843 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:33:46,843 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:33:46,843 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:33:46,843 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:33:46,843 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:33:46,843 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:33:46,843 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:33:46,843 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-28 02:33:46,843 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 02:33:46,843 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:33:46,844 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:33:46,844 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:33:46,844 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:33:46,844 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:33:46,844 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:33:46,845 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:33:46,845 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:33:46,845 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:33:46,845 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:33:46,845 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:33:46,845 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:33:46,846 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:33:46,846 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:33:46,846 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:33:46,846 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:33:46,846 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:33:46,846 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:33:46,846 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:33:46,847 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:33:46,847 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:33:46,847 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:33:46,847 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:33:46,847 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:33:46,847 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ef01badb7f90b6597aa83d48583be40b7afc9a4c054f915d626bd89be70c7009 [2024-11-28 02:33:47,176 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:33:47,189 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:33:47,195 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:33:47,197 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:33:47,197 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:33:47,199 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/nla-digbench/ps4-ll.c [2024-11-28 02:33:50,135 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/data/b9c2fa460/35b17c7c165d498699d2e5e2760fd638/FLAGd02c53369 [2024-11-28 02:33:50,394 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:33:50,395 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/sv-benchmarks/c/nla-digbench/ps4-ll.c [2024-11-28 02:33:50,415 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/data/b9c2fa460/35b17c7c165d498699d2e5e2760fd638/FLAGd02c53369 [2024-11-28 02:33:50,442 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/data/b9c2fa460/35b17c7c165d498699d2e5e2760fd638 [2024-11-28 02:33:50,444 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:33:50,446 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:33:50,448 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:33:50,448 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:33:50,457 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:33:50,459 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:33:50" (1/1) ... [2024-11-28 02:33:50,462 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55fc6545 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:50, skipping insertion in model container [2024-11-28 02:33:50,462 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:33:50" (1/1) ... [2024-11-28 02:33:50,478 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:33:50,670 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:33:50,688 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:33:50,715 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:33:50,733 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:33:50,733 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:50 WrapperNode [2024-11-28 02:33:50,734 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:33:50,735 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:33:50,735 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:33:50,735 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:33:50,741 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:50" (1/1) ... [2024-11-28 02:33:50,749 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:50" (1/1) ... [2024-11-28 02:33:50,786 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 99 [2024-11-28 02:33:50,786 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:33:50,786 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:33:50,787 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:33:50,787 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:33:50,798 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:50" (1/1) ... [2024-11-28 02:33:50,798 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:50" (1/1) ... [2024-11-28 02:33:50,800 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:50" (1/1) ... [2024-11-28 02:33:50,816 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 02:33:50,816 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:50" (1/1) ... [2024-11-28 02:33:50,816 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:50" (1/1) ... [2024-11-28 02:33:50,819 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:50" (1/1) ... [2024-11-28 02:33:50,820 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:50" (1/1) ... [2024-11-28 02:33:50,823 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:50" (1/1) ... [2024-11-28 02:33:50,824 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:50" (1/1) ... [2024-11-28 02:33:50,824 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:50" (1/1) ... [2024-11-28 02:33:50,826 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:33:50,827 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:33:50,827 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:33:50,827 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:33:50,828 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:50" (1/1) ... [2024-11-28 02:33:50,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:33:50,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:33:50,865 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:33:50,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:33:50,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:33:50,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:33:50,898 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:33:50,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:33:50,898 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 02:33:50,898 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 02:33:50,964 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:33:50,966 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:33:51,432 INFO L? ?]: Removed 73 outVars from TransFormulas that were not future-live. [2024-11-28 02:33:51,432 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:33:51,455 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:33:51,457 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:33:51,457 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:33:51 BoogieIcfgContainer [2024-11-28 02:33:51,457 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:33:51,460 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:33:51,460 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:33:51,466 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:33:51,466 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:33:50" (1/3) ... [2024-11-28 02:33:51,467 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43b2c725 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:33:51, skipping insertion in model container [2024-11-28 02:33:51,468 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:33:50" (2/3) ... [2024-11-28 02:33:51,468 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43b2c725 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:33:51, skipping insertion in model container [2024-11-28 02:33:51,468 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:33:51" (3/3) ... [2024-11-28 02:33:51,470 INFO L128 eAbstractionObserver]: Analyzing ICFG ps4-ll.c [2024-11-28 02:33:51,490 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:33:51,491 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG ps4-ll.c that has 2 procedures, 136 locations, 1 initial locations, 1 loop locations, and 60 error locations. [2024-11-28 02:33:51,562 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:33:51,577 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@62fefd83, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:33:51,577 INFO L334 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2024-11-28 02:33:51,582 INFO L276 IsEmpty]: Start isEmpty. Operand has 136 states, 71 states have (on average 1.9014084507042253) internal successors, (135), 131 states have internal predecessors, (135), 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) [2024-11-28 02:33:51,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-11-28 02:33:51,587 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:33:51,588 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1] [2024-11-28 02:33:51,589 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:33:51,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:33:51,594 INFO L85 PathProgramCache]: Analyzing trace with hash 29864, now seen corresponding path program 1 times [2024-11-28 02:33:51,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:33:51,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114810113] [2024-11-28 02:33:51,603 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:51,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:33:51,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:33:51,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:33:51,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:33:51,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114810113] [2024-11-28 02:33:51,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114810113] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:33:51,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:33:51,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:33:51,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652681924] [2024-11-28 02:33:51,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:33:51,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:33:51,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:33:51,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:33:51,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:33:51,817 INFO L87 Difference]: Start difference. First operand has 136 states, 71 states have (on average 1.9014084507042253) internal successors, (135), 131 states have internal predecessors, (135), 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 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:33:52,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:33:52,079 INFO L93 Difference]: Finished difference Result 357 states and 417 transitions. [2024-11-28 02:33:52,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:33:52,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2024-11-28 02:33:52,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:33:52,090 INFO L225 Difference]: With dead ends: 357 [2024-11-28 02:33:52,090 INFO L226 Difference]: Without dead ends: 213 [2024-11-28 02:33:52,094 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:33:52,097 INFO L435 NwaCegarLoop]: 101 mSDtfsCounter, 94 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:33:52,097 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 190 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:33:52,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2024-11-28 02:33:52,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 171. [2024-11-28 02:33:52,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 116 states have (on average 1.6982758620689655) internal successors, (197), 165 states have internal predecessors, (197), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:33:52,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 205 transitions. [2024-11-28 02:33:52,154 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 205 transitions. Word has length 3 [2024-11-28 02:33:52,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:33:52,155 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 205 transitions. [2024-11-28 02:33:52,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:33:52,155 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 205 transitions. [2024-11-28 02:33:52,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-28 02:33:52,155 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:33:52,156 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-28 02:33:52,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:33:52,156 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:33:52,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:33:52,157 INFO L85 PathProgramCache]: Analyzing trace with hash 889722182, now seen corresponding path program 1 times [2024-11-28 02:33:52,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:33:52,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673514180] [2024-11-28 02:33:52,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:52,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:33:52,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:33:52,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1543799388] [2024-11-28 02:33:52,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:52,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:33:52,177 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:33:52,182 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:33:52,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:33:52,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:33:52,219 INFO L256 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:33:52,222 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:33:52,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:33:52,239 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:33:52,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:33:52,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673514180] [2024-11-28 02:33:52,240 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:33:52,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543799388] [2024-11-28 02:33:52,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543799388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:33:52,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:33:52,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:33:52,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288151244] [2024-11-28 02:33:52,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:33:52,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:33:52,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:33:52,243 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:33:52,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:33:52,244 INFO L87 Difference]: Start difference. First operand 171 states and 205 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:33:52,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:33:52,644 INFO L93 Difference]: Finished difference Result 204 states and 213 transitions. [2024-11-28 02:33:52,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:33:52,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-11-28 02:33:52,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:33:52,646 INFO L225 Difference]: With dead ends: 204 [2024-11-28 02:33:52,646 INFO L226 Difference]: Without dead ends: 177 [2024-11-28 02:33:52,646 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:33:52,647 INFO L435 NwaCegarLoop]: 68 mSDtfsCounter, 52 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:33:52,647 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 90 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:33:52,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2024-11-28 02:33:52,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 175. [2024-11-28 02:33:52,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 120 states have (on average 1.4833333333333334) internal successors, (178), 169 states have internal predecessors, (178), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:33:52,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 186 transitions. [2024-11-28 02:33:52,674 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 186 transitions. Word has length 6 [2024-11-28 02:33:52,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:33:52,674 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 186 transitions. [2024-11-28 02:33:52,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:33:52,675 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 186 transitions. [2024-11-28 02:33:52,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-28 02:33:52,675 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:33:52,675 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:33:52,685 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:33:52,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-28 02:33:52,876 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:33:52,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:33:52,876 INFO L85 PathProgramCache]: Analyzing trace with hash 610992, now seen corresponding path program 1 times [2024-11-28 02:33:52,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:33:52,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738535624] [2024-11-28 02:33:52,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:52,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:33:52,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:33:52,990 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:33:52,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:33:52,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738535624] [2024-11-28 02:33:52,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738535624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:33:52,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:33:52,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:33:52,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853560502] [2024-11-28 02:33:52,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:33:52,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:33:52,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:33:52,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:33:52,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:33:52,993 INFO L87 Difference]: Start difference. First operand 175 states and 186 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:33:53,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:33:53,428 INFO L93 Difference]: Finished difference Result 192 states and 197 transitions. [2024-11-28 02:33:53,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:33:53,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-28 02:33:53,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:33:53,430 INFO L225 Difference]: With dead ends: 192 [2024-11-28 02:33:53,430 INFO L226 Difference]: Without dead ends: 158 [2024-11-28 02:33:53,430 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:33:53,431 INFO L435 NwaCegarLoop]: 66 mSDtfsCounter, 63 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:33:53,432 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 164 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:33:53,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2024-11-28 02:33:53,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 147. [2024-11-28 02:33:53,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 93 states have (on average 1.5591397849462365) internal successors, (145), 142 states have internal predecessors, (145), 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) [2024-11-28 02:33:53,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 151 transitions. [2024-11-28 02:33:53,442 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 151 transitions. Word has length 11 [2024-11-28 02:33:53,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:33:53,443 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 151 transitions. [2024-11-28 02:33:53,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:33:53,443 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 151 transitions. [2024-11-28 02:33:53,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-28 02:33:53,444 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:33:53,444 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:33:53,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:33:53,444 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:33:53,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:33:53,445 INFO L85 PathProgramCache]: Analyzing trace with hash -387593135, now seen corresponding path program 1 times [2024-11-28 02:33:53,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:33:53,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805464094] [2024-11-28 02:33:53,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:53,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:33:53,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:33:53,549 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:33:53,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:33:53,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805464094] [2024-11-28 02:33:53,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805464094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:33:53,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:33:53,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:33:53,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963550146] [2024-11-28 02:33:53,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:33:53,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:33:53,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:33:53,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:33:53,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:33:53,553 INFO L87 Difference]: Start difference. First operand 147 states and 151 transitions. Second operand has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:33:53,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:33:53,571 INFO L93 Difference]: Finished difference Result 149 states and 151 transitions. [2024-11-28 02:33:53,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:33:53,572 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2024-11-28 02:33:53,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:33:53,573 INFO L225 Difference]: With dead ends: 149 [2024-11-28 02:33:53,573 INFO L226 Difference]: Without dead ends: 147 [2024-11-28 02:33:53,574 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:33:53,575 INFO L435 NwaCegarLoop]: 117 mSDtfsCounter, 1 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:33:53,575 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 230 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:33:53,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-28 02:33:53,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2024-11-28 02:33:53,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 93 states have (on average 1.5376344086021505) internal successors, (143), 142 states have internal predecessors, (143), 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) [2024-11-28 02:33:53,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 149 transitions. [2024-11-28 02:33:53,594 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 149 transitions. Word has length 31 [2024-11-28 02:33:53,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:33:53,595 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 149 transitions. [2024-11-28 02:33:53,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:33:53,596 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 149 transitions. [2024-11-28 02:33:53,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-28 02:33:53,597 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:33:53,597 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:33:53,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:33:53,597 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:33:53,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:33:53,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1972633679, now seen corresponding path program 1 times [2024-11-28 02:33:53,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:33:53,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125355858] [2024-11-28 02:33:53,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:53,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:33:53,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:33:53,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2050108456] [2024-11-28 02:33:53,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:53,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:33:53,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:33:53,631 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:33:53,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:33:53,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:33:53,685 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 02:33:53,687 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:33:53,802 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:33:53,802 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:33:53,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:33:53,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125355858] [2024-11-28 02:33:53,803 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:33:53,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2050108456] [2024-11-28 02:33:53,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2050108456] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:33:53,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:33:53,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:33:53,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384759096] [2024-11-28 02:33:53,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:33:53,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:33:53,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:33:53,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:33:53,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:33:53,805 INFO L87 Difference]: Start difference. First operand 147 states and 149 transitions. Second operand has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:33:54,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:33:54,183 INFO L93 Difference]: Finished difference Result 242 states and 264 transitions. [2024-11-28 02:33:54,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:33:54,183 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 36 [2024-11-28 02:33:54,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:33:54,185 INFO L225 Difference]: With dead ends: 242 [2024-11-28 02:33:54,185 INFO L226 Difference]: Without dead ends: 216 [2024-11-28 02:33:54,185 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:33:54,186 INFO L435 NwaCegarLoop]: 56 mSDtfsCounter, 65 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:33:54,186 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 99 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:33:54,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2024-11-28 02:33:54,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 208. [2024-11-28 02:33:54,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 152 states have (on average 1.480263157894737) internal successors, (225), 201 states have internal predecessors, (225), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 02:33:54,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 235 transitions. [2024-11-28 02:33:54,198 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 235 transitions. Word has length 36 [2024-11-28 02:33:54,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:33:54,199 INFO L471 AbstractCegarLoop]: Abstraction has 208 states and 235 transitions. [2024-11-28 02:33:54,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:33:54,199 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 235 transitions. [2024-11-28 02:33:54,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-28 02:33:54,200 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:33:54,200 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:33:54,210 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:33:54,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:33:54,401 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:33:54,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:33:54,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1307683417, now seen corresponding path program 1 times [2024-11-28 02:33:54,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:33:54,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41959187] [2024-11-28 02:33:54,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:54,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:33:54,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:33:54,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:33:54,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:33:54,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41959187] [2024-11-28 02:33:54,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41959187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:33:54,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:33:54,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:33:54,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241275983] [2024-11-28 02:33:54,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:33:54,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:33:54,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:33:54,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:33:54,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:33:54,627 INFO L87 Difference]: Start difference. First operand 208 states and 235 transitions. Second operand has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:33:54,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:33:54,973 INFO L93 Difference]: Finished difference Result 209 states and 235 transitions. [2024-11-28 02:33:54,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:33:54,973 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 39 [2024-11-28 02:33:54,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:33:54,975 INFO L225 Difference]: With dead ends: 209 [2024-11-28 02:33:54,975 INFO L226 Difference]: Without dead ends: 208 [2024-11-28 02:33:54,975 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:33:54,976 INFO L435 NwaCegarLoop]: 89 mSDtfsCounter, 29 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:33:54,976 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 187 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:33:54,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2024-11-28 02:33:54,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 208. [2024-11-28 02:33:55,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 152 states have (on average 1.4736842105263157) internal successors, (224), 201 states have internal predecessors, (224), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 02:33:55,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 234 transitions. [2024-11-28 02:33:55,003 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 234 transitions. Word has length 39 [2024-11-28 02:33:55,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:33:55,004 INFO L471 AbstractCegarLoop]: Abstraction has 208 states and 234 transitions. [2024-11-28 02:33:55,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:33:55,004 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 234 transitions. [2024-11-28 02:33:55,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-28 02:33:55,005 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:33:55,005 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:33:55,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:33:55,006 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:33:55,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:33:55,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1883480373, now seen corresponding path program 1 times [2024-11-28 02:33:55,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:33:55,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547474975] [2024-11-28 02:33:55,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:55,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:33:55,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:33:55,126 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:33:55,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:33:55,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547474975] [2024-11-28 02:33:55,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547474975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:33:55,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:33:55,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:33:55,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263910140] [2024-11-28 02:33:55,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:33:55,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:33:55,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:33:55,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:33:55,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:33:55,129 INFO L87 Difference]: Start difference. First operand 208 states and 234 transitions. Second operand has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 4 states have internal predecessors, (38), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:33:55,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:33:55,413 INFO L93 Difference]: Finished difference Result 209 states and 234 transitions. [2024-11-28 02:33:55,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:33:55,414 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 4 states have internal predecessors, (38), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 40 [2024-11-28 02:33:55,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:33:55,415 INFO L225 Difference]: With dead ends: 209 [2024-11-28 02:33:55,415 INFO L226 Difference]: Without dead ends: 208 [2024-11-28 02:33:55,416 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:33:55,417 INFO L435 NwaCegarLoop]: 94 mSDtfsCounter, 26 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:33:55,417 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 192 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:33:55,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2024-11-28 02:33:55,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 208. [2024-11-28 02:33:55,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 152 states have (on average 1.4671052631578947) internal successors, (223), 201 states have internal predecessors, (223), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 02:33:55,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 233 transitions. [2024-11-28 02:33:55,428 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 233 transitions. Word has length 40 [2024-11-28 02:33:55,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:33:55,429 INFO L471 AbstractCegarLoop]: Abstraction has 208 states and 233 transitions. [2024-11-28 02:33:55,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 4 states have internal predecessors, (38), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:33:55,429 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 233 transitions. [2024-11-28 02:33:55,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-28 02:33:55,430 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:33:55,430 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:33:55,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:33:55,431 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:33:55,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:33:55,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1741650539, now seen corresponding path program 1 times [2024-11-28 02:33:55,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:33:55,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696506364] [2024-11-28 02:33:55,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:55,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:33:55,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:33:55,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [734498699] [2024-11-28 02:33:55,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:55,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:33:55,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:33:55,458 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:33:55,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:33:55,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:33:55,528 INFO L256 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 02:33:55,530 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:33:55,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:33:55,842 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:33:56,063 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:33:56,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:33:56,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696506364] [2024-11-28 02:33:56,063 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:33:56,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734498699] [2024-11-28 02:33:56,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734498699] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:33:56,064 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:33:56,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-11-28 02:33:56,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607446336] [2024-11-28 02:33:56,064 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 02:33:56,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:33:56,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:33:56,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:33:56,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:33:56,066 INFO L87 Difference]: Start difference. First operand 208 states and 233 transitions. Second operand has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 8 states have internal predecessors, (74), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 02:33:56,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:33:56,802 INFO L93 Difference]: Finished difference Result 233 states and 247 transitions. [2024-11-28 02:33:56,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:33:56,802 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 8 states have internal predecessors, (74), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2024-11-28 02:33:56,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:33:56,806 INFO L225 Difference]: With dead ends: 233 [2024-11-28 02:33:56,808 INFO L226 Difference]: Without dead ends: 220 [2024-11-28 02:33:56,808 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:33:56,809 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 276 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:33:56,809 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 83 Invalid, 561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 02:33:56,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2024-11-28 02:33:56,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 209. [2024-11-28 02:33:56,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 156 states have (on average 1.3846153846153846) internal successors, (216), 202 states have internal predecessors, (216), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 02:33:56,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 226 transitions. [2024-11-28 02:33:56,829 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 226 transitions. Word has length 41 [2024-11-28 02:33:56,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:33:56,830 INFO L471 AbstractCegarLoop]: Abstraction has 209 states and 226 transitions. [2024-11-28 02:33:56,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 8 states have internal predecessors, (74), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 02:33:56,830 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 226 transitions. [2024-11-28 02:33:56,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-28 02:33:56,831 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:33:56,831 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:33:56,844 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 02:33:57,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:33:57,035 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:33:57,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:33:57,036 INFO L85 PathProgramCache]: Analyzing trace with hash -226220387, now seen corresponding path program 1 times [2024-11-28 02:33:57,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:33:57,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812425555] [2024-11-28 02:33:57,036 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:57,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:33:57,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:33:57,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [23037623] [2024-11-28 02:33:57,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:57,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:33:57,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:33:57,067 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:33:57,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:33:57,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:33:57,123 INFO L256 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:33:57,125 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:33:57,429 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:33:57,430 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:33:57,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:33:57,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812425555] [2024-11-28 02:33:57,430 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:33:57,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23037623] [2024-11-28 02:33:57,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23037623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:33:57,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:33:57,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:33:57,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696374545] [2024-11-28 02:33:57,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:33:57,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:33:57,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:33:57,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:33:57,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:33:57,434 INFO L87 Difference]: Start difference. First operand 209 states and 226 transitions. Second operand has 6 states, 5 states have (on average 9.4) internal successors, (47), 6 states have internal predecessors, (47), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:33:57,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:33:57,695 INFO L93 Difference]: Finished difference Result 209 states and 226 transitions. [2024-11-28 02:33:57,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:33:57,696 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.4) internal successors, (47), 6 states have internal predecessors, (47), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 49 [2024-11-28 02:33:57,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:33:57,697 INFO L225 Difference]: With dead ends: 209 [2024-11-28 02:33:57,698 INFO L226 Difference]: Without dead ends: 160 [2024-11-28 02:33:57,699 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:33:57,699 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 126 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:33:57,699 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 33 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:33:57,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-11-28 02:33:57,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 153. [2024-11-28 02:33:57,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 128 states have (on average 1.1875) internal successors, (152), 147 states have internal predecessors, (152), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:33:57,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 160 transitions. [2024-11-28 02:33:57,711 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 160 transitions. Word has length 49 [2024-11-28 02:33:57,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:33:57,711 INFO L471 AbstractCegarLoop]: Abstraction has 153 states and 160 transitions. [2024-11-28 02:33:57,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.4) internal successors, (47), 6 states have internal predecessors, (47), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:33:57,712 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 160 transitions. [2024-11-28 02:33:57,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-28 02:33:57,713 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:33:57,713 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:33:57,722 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 02:33:57,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:33:57,914 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:33:57,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:33:57,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1772853353, now seen corresponding path program 1 times [2024-11-28 02:33:57,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:33:57,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462775760] [2024-11-28 02:33:57,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:57,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:33:57,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:33:57,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [261998438] [2024-11-28 02:33:57,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:57,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:33:57,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:33:57,939 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:33:57,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:33:58,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:33:58,006 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 02:33:58,008 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:33:58,313 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:33:58,313 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:33:58,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:33:58,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462775760] [2024-11-28 02:33:58,616 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:33:58,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [261998438] [2024-11-28 02:33:58,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [261998438] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:33:58,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:33:58,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2024-11-28 02:33:58,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145231056] [2024-11-28 02:33:58,616 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 02:33:58,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:33:58,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:33:58,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:33:58,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:33:58,618 INFO L87 Difference]: Start difference. First operand 153 states and 160 transitions. Second operand has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 02:33:58,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:33:58,926 INFO L93 Difference]: Finished difference Result 153 states and 160 transitions. [2024-11-28 02:33:58,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:33:58,927 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 69 [2024-11-28 02:33:58,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:33:58,928 INFO L225 Difference]: With dead ends: 153 [2024-11-28 02:33:58,928 INFO L226 Difference]: Without dead ends: 151 [2024-11-28 02:33:58,929 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:33:58,929 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 44 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:33:58,930 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 47 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:33:58,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2024-11-28 02:33:58,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2024-11-28 02:33:58,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 128 states have (on average 1.1640625) internal successors, (149), 145 states have internal predecessors, (149), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:33:58,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 157 transitions. [2024-11-28 02:33:58,948 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 157 transitions. Word has length 69 [2024-11-28 02:33:58,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:33:58,949 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 157 transitions. [2024-11-28 02:33:58,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 02:33:58,951 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 157 transitions. [2024-11-28 02:33:58,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-28 02:33:58,952 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:33:58,952 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:33:58,966 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 02:33:59,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:33:59,157 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:33:59,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:33:59,158 INFO L85 PathProgramCache]: Analyzing trace with hash 876121022, now seen corresponding path program 1 times [2024-11-28 02:33:59,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:33:59,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640818155] [2024-11-28 02:33:59,158 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:59,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:33:59,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:33:59,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [685867652] [2024-11-28 02:33:59,204 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:33:59,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:33:59,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:33:59,210 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:33:59,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:33:59,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:33:59,283 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:33:59,286 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:33:59,621 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:33:59,621 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:33:59,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:33:59,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640818155] [2024-11-28 02:33:59,797 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:33:59,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685867652] [2024-11-28 02:33:59,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685867652] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:33:59,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:33:59,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2024-11-28 02:33:59,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943205958] [2024-11-28 02:33:59,798 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 02:33:59,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:33:59,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:33:59,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:33:59,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:33:59,802 INFO L87 Difference]: Start difference. First operand 151 states and 157 transitions. Second operand has 6 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 02:34:00,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:34:00,180 INFO L93 Difference]: Finished difference Result 156 states and 160 transitions. [2024-11-28 02:34:00,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:34:00,181 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 70 [2024-11-28 02:34:00,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:34:00,183 INFO L225 Difference]: With dead ends: 156 [2024-11-28 02:34:00,183 INFO L226 Difference]: Without dead ends: 152 [2024-11-28 02:34:00,184 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:34:00,185 INFO L435 NwaCegarLoop]: 54 mSDtfsCounter, 6 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:34:00,187 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 99 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:34:00,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2024-11-28 02:34:00,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2024-11-28 02:34:00,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 129 states have (on average 1.1472868217054264) internal successors, (148), 146 states have internal predecessors, (148), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:34:00,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 156 transitions. [2024-11-28 02:34:00,200 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 156 transitions. Word has length 70 [2024-11-28 02:34:00,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:34:00,201 INFO L471 AbstractCegarLoop]: Abstraction has 152 states and 156 transitions. [2024-11-28 02:34:00,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 02:34:00,202 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 156 transitions. [2024-11-28 02:34:00,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-28 02:34:00,203 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:34:00,203 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:34:00,214 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 02:34:00,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:34:00,407 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:34:00,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:34:00,408 INFO L85 PathProgramCache]: Analyzing trace with hash 5226843, now seen corresponding path program 1 times [2024-11-28 02:34:00,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:34:00,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791448984] [2024-11-28 02:34:00,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:00,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:34:00,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:34:00,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1555369602] [2024-11-28 02:34:00,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:00,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:34:00,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:34:00,455 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:34:00,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 02:34:00,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:34:00,508 INFO L256 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:34:00,510 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:34:00,869 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:34:00,869 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:34:01,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:34:01,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791448984] [2024-11-28 02:34:01,130 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:34:01,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1555369602] [2024-11-28 02:34:01,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1555369602] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:34:01,130 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:34:01,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2024-11-28 02:34:01,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82803456] [2024-11-28 02:34:01,130 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 02:34:01,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:34:01,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:34:01,132 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:34:01,132 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:34:01,132 INFO L87 Difference]: Start difference. First operand 152 states and 156 transitions. Second operand has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 02:34:01,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:34:01,483 INFO L93 Difference]: Finished difference Result 155 states and 158 transitions. [2024-11-28 02:34:01,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:34:01,484 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 73 [2024-11-28 02:34:01,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:34:01,485 INFO L225 Difference]: With dead ends: 155 [2024-11-28 02:34:01,485 INFO L226 Difference]: Without dead ends: 149 [2024-11-28 02:34:01,485 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:34:01,486 INFO L435 NwaCegarLoop]: 58 mSDtfsCounter, 6 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:34:01,486 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 106 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:34:01,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-11-28 02:34:01,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 147. [2024-11-28 02:34:01,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 124 states have (on average 1.1451612903225807) internal successors, (142), 141 states have internal predecessors, (142), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:34:01,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 150 transitions. [2024-11-28 02:34:01,500 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 150 transitions. Word has length 73 [2024-11-28 02:34:01,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:34:01,500 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 150 transitions. [2024-11-28 02:34:01,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 02:34:01,501 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 150 transitions. [2024-11-28 02:34:01,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-28 02:34:01,506 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:34:01,506 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:34:01,517 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 02:34:01,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 02:34:01,707 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:34:01,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:34:01,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1256620132, now seen corresponding path program 1 times [2024-11-28 02:34:01,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:34:01,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542147194] [2024-11-28 02:34:01,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:01,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:34:01,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:34:01,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1160340951] [2024-11-28 02:34:01,728 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:01,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:34:01,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:34:01,732 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:34:01,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 02:34:01,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:34:01,796 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:34:01,798 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:34:01,945 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:34:01,946 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:34:02,201 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:34:02,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:34:02,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542147194] [2024-11-28 02:34:02,201 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:34:02,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160340951] [2024-11-28 02:34:02,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160340951] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:34:02,201 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:34:02,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-11-28 02:34:02,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648060664] [2024-11-28 02:34:02,202 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 02:34:02,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:34:02,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:34:02,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:34:02,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:34:02,204 INFO L87 Difference]: Start difference. First operand 147 states and 150 transitions. Second operand has 8 states, 7 states have (on average 18.571428571428573) internal successors, (130), 8 states have internal predecessors, (130), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:34:02,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:34:02,684 INFO L93 Difference]: Finished difference Result 222 states and 241 transitions. [2024-11-28 02:34:02,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:34:02,685 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 18.571428571428573) internal successors, (130), 8 states have internal predecessors, (130), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 74 [2024-11-28 02:34:02,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:34:02,686 INFO L225 Difference]: With dead ends: 222 [2024-11-28 02:34:02,686 INFO L226 Difference]: Without dead ends: 217 [2024-11-28 02:34:02,687 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:34:02,688 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 257 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:34:02,688 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 114 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:34:02,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2024-11-28 02:34:02,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 161. [2024-11-28 02:34:02,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 140 states have (on average 1.1285714285714286) internal successors, (158), 155 states have internal predecessors, (158), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:34:02,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 166 transitions. [2024-11-28 02:34:02,699 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 166 transitions. Word has length 74 [2024-11-28 02:34:02,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:34:02,700 INFO L471 AbstractCegarLoop]: Abstraction has 161 states and 166 transitions. [2024-11-28 02:34:02,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 18.571428571428573) internal successors, (130), 8 states have internal predecessors, (130), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:34:02,700 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 166 transitions. [2024-11-28 02:34:02,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-28 02:34:02,701 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:34:02,701 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1] [2024-11-28 02:34:02,712 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 02:34:02,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:34:02,906 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:34:02,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:34:02,906 INFO L85 PathProgramCache]: Analyzing trace with hash 2035847272, now seen corresponding path program 1 times [2024-11-28 02:34:02,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:34:02,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159012389] [2024-11-28 02:34:02,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:02,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:34:02,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:34:02,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1142951871] [2024-11-28 02:34:02,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:02,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:34:02,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:34:02,934 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:34:02,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 02:34:02,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:34:02,987 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 02:34:02,990 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:34:03,325 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:34:03,325 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:34:04,030 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:34:04,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:34:04,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159012389] [2024-11-28 02:34:04,031 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:34:04,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1142951871] [2024-11-28 02:34:04,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1142951871] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:34:04,032 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:34:04,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2024-11-28 02:34:04,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146887969] [2024-11-28 02:34:04,032 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 02:34:04,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:34:04,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:34:04,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:34:04,034 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:34:04,034 INFO L87 Difference]: Start difference. First operand 161 states and 166 transitions. Second operand has 11 states, 10 states have (on average 13.8) internal successors, (138), 11 states have internal predecessors, (138), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:34:06,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 02:34:10,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.67s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 02:34:14,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 02:34:18,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 02:34:22,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 02:34:23,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:34:23,176 INFO L93 Difference]: Finished difference Result 219 states and 239 transitions. [2024-11-28 02:34:23,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 02:34:23,177 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 13.8) internal successors, (138), 11 states have internal predecessors, (138), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 78 [2024-11-28 02:34:23,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:34:23,178 INFO L225 Difference]: With dead ends: 219 [2024-11-28 02:34:23,178 INFO L226 Difference]: Without dead ends: 218 [2024-11-28 02:34:23,179 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2024-11-28 02:34:23,179 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 302 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 587 mSolverCounterSat, 21 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 587 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:34:23,179 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 83 Invalid, 611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 587 Invalid, 3 Unknown, 0 Unchecked, 18.9s Time] [2024-11-28 02:34:23,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2024-11-28 02:34:23,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 160. [2024-11-28 02:34:23,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 140 states have (on average 1.1142857142857143) internal successors, (156), 154 states have internal predecessors, (156), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:34:23,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 164 transitions. [2024-11-28 02:34:23,195 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 164 transitions. Word has length 78 [2024-11-28 02:34:23,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:34:23,195 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 164 transitions. [2024-11-28 02:34:23,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 13.8) internal successors, (138), 11 states have internal predecessors, (138), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:34:23,195 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 164 transitions. [2024-11-28 02:34:23,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-28 02:34:23,197 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:34:23,198 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1] [2024-11-28 02:34:23,207 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-28 02:34:23,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 02:34:23,398 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:34:23,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:34:23,399 INFO L85 PathProgramCache]: Analyzing trace with hash -2055857238, now seen corresponding path program 1 times [2024-11-28 02:34:23,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:34:23,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928626760] [2024-11-28 02:34:23,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:23,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:34:23,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:34:23,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1756454639] [2024-11-28 02:34:23,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:23,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:34:23,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:34:23,423 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:34:23,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 02:34:23,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:34:23,475 INFO L256 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 02:34:23,477 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:34:23,809 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:34:23,810 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:34:24,141 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:34:24,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:34:24,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928626760] [2024-11-28 02:34:24,141 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:34:24,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756454639] [2024-11-28 02:34:24,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756454639] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:34:24,141 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:34:24,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-28 02:34:24,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607197536] [2024-11-28 02:34:24,142 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 02:34:24,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 02:34:24,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:34:24,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 02:34:24,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-11-28 02:34:24,144 INFO L87 Difference]: Start difference. First operand 160 states and 164 transitions. Second operand has 12 states, 11 states have (on average 12.909090909090908) internal successors, (142), 12 states have internal predecessors, (142), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:34:25,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:34:25,394 INFO L93 Difference]: Finished difference Result 287 states and 316 transitions. [2024-11-28 02:34:25,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 02:34:25,395 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 12.909090909090908) internal successors, (142), 12 states have internal predecessors, (142), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 80 [2024-11-28 02:34:25,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:34:25,396 INFO L225 Difference]: With dead ends: 287 [2024-11-28 02:34:25,396 INFO L226 Difference]: Without dead ends: 209 [2024-11-28 02:34:25,397 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=82, Invalid=158, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:34:25,399 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 350 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 906 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 906 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:34:25,399 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 131 Invalid, 940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 906 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 02:34:25,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2024-11-28 02:34:25,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 192. [2024-11-28 02:34:25,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 178 states have (on average 1.0842696629213484) internal successors, (193), 185 states have internal predecessors, (193), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 02:34:25,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 203 transitions. [2024-11-28 02:34:25,412 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 203 transitions. Word has length 80 [2024-11-28 02:34:25,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:34:25,413 INFO L471 AbstractCegarLoop]: Abstraction has 192 states and 203 transitions. [2024-11-28 02:34:25,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 12.909090909090908) internal successors, (142), 12 states have internal predecessors, (142), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:34:25,413 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 203 transitions. [2024-11-28 02:34:25,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-28 02:34:25,414 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:34:25,414 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-28 02:34:25,423 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-28 02:34:25,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 02:34:25,619 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:34:25,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:34:25,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1616830543, now seen corresponding path program 2 times [2024-11-28 02:34:25,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:34:25,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461283438] [2024-11-28 02:34:25,620 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:34:25,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:34:25,652 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:34:25,652 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 02:34:25,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [733304216] [2024-11-28 02:34:25,654 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:34:25,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:34:25,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:34:25,656 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:34:25,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 02:34:25,699 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 02:34:25,700 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:34:25,700 INFO L256 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 02:34:25,702 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:34:26,212 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-28 02:34:26,212 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:34:26,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:34:26,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461283438] [2024-11-28 02:34:26,212 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:34:26,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733304216] [2024-11-28 02:34:26,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733304216] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:34:26,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:34:26,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:34:26,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946353967] [2024-11-28 02:34:26,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:34:26,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:34:26,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:34:26,215 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:34:26,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:34:26,215 INFO L87 Difference]: Start difference. First operand 192 states and 203 transitions. Second operand has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 02:34:26,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:34:26,315 INFO L93 Difference]: Finished difference Result 192 states and 203 transitions. [2024-11-28 02:34:26,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:34:26,315 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 108 [2024-11-28 02:34:26,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:34:26,317 INFO L225 Difference]: With dead ends: 192 [2024-11-28 02:34:26,317 INFO L226 Difference]: Without dead ends: 183 [2024-11-28 02:34:26,317 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:34:26,318 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 25 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:34:26,318 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 30 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:34:26,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-11-28 02:34:26,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2024-11-28 02:34:26,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 172 states have (on average 1.058139534883721) internal successors, (182), 176 states have internal predecessors, (182), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 02:34:26,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 192 transitions. [2024-11-28 02:34:26,333 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 192 transitions. Word has length 108 [2024-11-28 02:34:26,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:34:26,333 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 192 transitions. [2024-11-28 02:34:26,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 02:34:26,333 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 192 transitions. [2024-11-28 02:34:26,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-28 02:34:26,334 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:34:26,335 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1] [2024-11-28 02:34:26,345 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-28 02:34:26,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 02:34:26,535 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:34:26,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:34:26,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1616829357, now seen corresponding path program 1 times [2024-11-28 02:34:26,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:34:26,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842932553] [2024-11-28 02:34:26,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:26,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:34:26,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:34:26,725 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-28 02:34:26,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:34:26,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842932553] [2024-11-28 02:34:26,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842932553] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:34:26,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959552574] [2024-11-28 02:34:26,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:26,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:34:26,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:34:26,728 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:34:26,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 02:34:26,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:34:26,786 INFO L256 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 02:34:26,788 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:34:26,980 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:34:26,980 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:34:27,159 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:34:27,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959552574] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:34:27,160 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:34:27,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 9 [2024-11-28 02:34:27,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261572774] [2024-11-28 02:34:27,160 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:34:27,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 02:34:27,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:34:27,161 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 02:34:27,161 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:34:27,162 INFO L87 Difference]: Start difference. First operand 183 states and 192 transitions. Second operand has 10 states, 9 states have (on average 25.0) internal successors, (225), 10 states have internal predecessors, (225), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-28 02:34:27,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:34:27,252 INFO L93 Difference]: Finished difference Result 185 states and 192 transitions. [2024-11-28 02:34:27,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:34:27,253 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 25.0) internal successors, (225), 10 states have internal predecessors, (225), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Word has length 108 [2024-11-28 02:34:27,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:34:27,254 INFO L225 Difference]: With dead ends: 185 [2024-11-28 02:34:27,254 INFO L226 Difference]: Without dead ends: 184 [2024-11-28 02:34:27,254 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=88, Invalid=122, Unknown=0, NotChecked=0, Total=210 [2024-11-28 02:34:27,255 INFO L435 NwaCegarLoop]: 41 mSDtfsCounter, 56 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:34:27,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 186 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:34:27,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2024-11-28 02:34:27,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 182. [2024-11-28 02:34:27,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 172 states have (on average 1.0406976744186047) internal successors, (179), 175 states have internal predecessors, (179), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 02:34:27,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 189 transitions. [2024-11-28 02:34:27,271 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 189 transitions. Word has length 108 [2024-11-28 02:34:27,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:34:27,271 INFO L471 AbstractCegarLoop]: Abstraction has 182 states and 189 transitions. [2024-11-28 02:34:27,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 25.0) internal successors, (225), 10 states have internal predecessors, (225), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-28 02:34:27,272 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 189 transitions. [2024-11-28 02:34:27,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-28 02:34:27,273 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:34:27,273 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1] [2024-11-28 02:34:27,282 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-28 02:34:27,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 02:34:27,478 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:34:27,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:34:27,478 INFO L85 PathProgramCache]: Analyzing trace with hash -15529759, now seen corresponding path program 1 times [2024-11-28 02:34:27,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:34:27,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904967393] [2024-11-28 02:34:27,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:27,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:34:27,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:34:27,548 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-28 02:34:27,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:34:27,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904967393] [2024-11-28 02:34:27,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904967393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:34:27,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:34:27,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:34:27,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519967041] [2024-11-28 02:34:27,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:34:27,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:34:27,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:34:27,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:34:27,550 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:34:27,551 INFO L87 Difference]: Start difference. First operand 182 states and 189 transitions. Second operand has 3 states, 2 states have (on average 23.5) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:34:27,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:34:27,605 INFO L93 Difference]: Finished difference Result 182 states and 189 transitions. [2024-11-28 02:34:27,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:34:27,606 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 23.5) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 122 [2024-11-28 02:34:27,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:34:27,607 INFO L225 Difference]: With dead ends: 182 [2024-11-28 02:34:27,607 INFO L226 Difference]: Without dead ends: 181 [2024-11-28 02:34:27,607 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:34:27,608 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 22 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:34:27,608 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 23 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:34:27,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-11-28 02:34:27,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2024-11-28 02:34:27,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 172 states have (on average 1.0290697674418605) internal successors, (177), 174 states have internal predecessors, (177), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 02:34:27,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 187 transitions. [2024-11-28 02:34:27,620 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 187 transitions. Word has length 122 [2024-11-28 02:34:27,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:34:27,621 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 187 transitions. [2024-11-28 02:34:27,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 23.5) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:34:27,621 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 187 transitions. [2024-11-28 02:34:27,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-28 02:34:27,622 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:34:27,622 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1] [2024-11-28 02:34:27,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:34:27,623 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:34:27,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:34:27,623 INFO L85 PathProgramCache]: Analyzing trace with hash -2039194781, now seen corresponding path program 1 times [2024-11-28 02:34:27,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:34:27,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761625434] [2024-11-28 02:34:27,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:27,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:34:27,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:34:27,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1246414008] [2024-11-28 02:34:27,645 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:27,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:34:27,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:34:27,647 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:34:27,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 02:34:27,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:34:27,718 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 02:34:27,719 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:34:27,935 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:34:27,936 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:34:28,353 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:34:28,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:34:28,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761625434] [2024-11-28 02:34:28,353 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:34:28,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246414008] [2024-11-28 02:34:28,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246414008] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:34:28,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:34:28,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-11-28 02:34:28,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981862120] [2024-11-28 02:34:28,354 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 02:34:28,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 02:34:28,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:34:28,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 02:34:28,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:34:28,355 INFO L87 Difference]: Start difference. First operand 181 states and 187 transitions. Second operand has 10 states, 9 states have (on average 24.444444444444443) internal successors, (220), 10 states have internal predecessors, (220), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 02:34:29,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:34:29,063 INFO L93 Difference]: Finished difference Result 294 states and 308 transitions. [2024-11-28 02:34:29,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 02:34:29,064 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 24.444444444444443) internal successors, (220), 10 states have internal predecessors, (220), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 124 [2024-11-28 02:34:29,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:34:29,066 INFO L225 Difference]: With dead ends: 294 [2024-11-28 02:34:29,066 INFO L226 Difference]: Without dead ends: 292 [2024-11-28 02:34:29,066 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 238 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:34:29,067 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 126 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:34:29,067 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 149 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:34:29,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2024-11-28 02:34:29,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 289. [2024-11-28 02:34:29,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 277 states have (on average 1.0216606498194947) internal successors, (283), 279 states have internal predecessors, (283), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 02:34:29,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 299 transitions. [2024-11-28 02:34:29,089 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 299 transitions. Word has length 124 [2024-11-28 02:34:29,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:34:29,090 INFO L471 AbstractCegarLoop]: Abstraction has 289 states and 299 transitions. [2024-11-28 02:34:29,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 24.444444444444443) internal successors, (220), 10 states have internal predecessors, (220), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 02:34:29,090 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 299 transitions. [2024-11-28 02:34:29,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-28 02:34:29,092 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:34:29,092 INFO L218 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1] [2024-11-28 02:34:29,102 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-28 02:34:29,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:34:29,298 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:34:29,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:34:29,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1416490621, now seen corresponding path program 2 times [2024-11-28 02:34:29,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:34:29,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143185716] [2024-11-28 02:34:29,299 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:34:29,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:34:29,346 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:34:29,346 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 02:34:29,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1459313015] [2024-11-28 02:34:29,347 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:34:29,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:34:29,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:34:29,353 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:34:29,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-28 02:34:29,432 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:34:29,433 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:34:29,434 INFO L256 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-28 02:34:29,437 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:34:30,231 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 350 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-28 02:34:30,231 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:34:31,114 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 350 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-28 02:34:31,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:34:31,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143185716] [2024-11-28 02:34:31,114 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:34:31,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459313015] [2024-11-28 02:34:31,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459313015] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:34:31,115 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:34:31,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2024-11-28 02:34:31,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104185694] [2024-11-28 02:34:31,115 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 02:34:31,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-28 02:34:31,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:34:31,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-28 02:34:31,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=391, Unknown=0, NotChecked=0, Total=552 [2024-11-28 02:34:31,118 INFO L87 Difference]: Start difference. First operand 289 states and 299 transitions. Second operand has 24 states, 23 states have (on average 14.782608695652174) internal successors, (340), 24 states have internal predecessors, (340), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-28 02:34:33,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:34:33,235 INFO L93 Difference]: Finished difference Result 386 states and 406 transitions. [2024-11-28 02:34:33,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-28 02:34:33,236 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 14.782608695652174) internal successors, (340), 24 states have internal predecessors, (340), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 194 [2024-11-28 02:34:33,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:34:33,238 INFO L225 Difference]: With dead ends: 386 [2024-11-28 02:34:33,238 INFO L226 Difference]: Without dead ends: 385 [2024-11-28 02:34:33,239 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 396 GetRequests, 364 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=369, Invalid=753, Unknown=0, NotChecked=0, Total=1122 [2024-11-28 02:34:33,240 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 233 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 2280 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 2296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 2280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:34:33,240 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 337 Invalid, 2296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 2280 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-28 02:34:33,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2024-11-28 02:34:33,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 385. [2024-11-28 02:34:33,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 370 states have (on average 1.0216216216216216) internal successors, (378), 372 states have internal predecessors, (378), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-28 02:34:33,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 400 transitions. [2024-11-28 02:34:33,271 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 400 transitions. Word has length 194 [2024-11-28 02:34:33,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:34:33,271 INFO L471 AbstractCegarLoop]: Abstraction has 385 states and 400 transitions. [2024-11-28 02:34:33,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 14.782608695652174) internal successors, (340), 24 states have internal predecessors, (340), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-28 02:34:33,272 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 400 transitions. [2024-11-28 02:34:33,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-11-28 02:34:33,276 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:34:33,276 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 1, 1, 1] [2024-11-28 02:34:33,285 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-28 02:34:33,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:34:33,477 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:34:33,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:34:33,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1989617880, now seen corresponding path program 1 times [2024-11-28 02:34:33,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:34:33,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190911654] [2024-11-28 02:34:33,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:33,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:34:33,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:34:33,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2094057774] [2024-11-28 02:34:33,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:34:33,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:34:33,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:34:33,542 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:34:33,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-28 02:34:33,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:34:33,645 INFO L256 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:34:33,648 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:34:34,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1050 backedges. 0 proven. 938 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-28 02:34:34,124 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:34:34,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:34:34,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190911654] [2024-11-28 02:34:34,229 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:34:34,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094057774] [2024-11-28 02:34:34,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094057774] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:34:34,229 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:34:34,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-11-28 02:34:34,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557075056] [2024-11-28 02:34:34,229 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 02:34:34,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:34:34,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:34:34,231 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:34:34,231 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:34:34,231 INFO L87 Difference]: Start difference. First operand 385 states and 400 transitions. Second operand has 11 states, 10 states have (on average 26.7) internal successors, (267), 11 states have internal predecessors, (267), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 02:34:34,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:34:34,577 INFO L93 Difference]: Finished difference Result 386 states and 400 transitions. [2024-11-28 02:34:34,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 02:34:34,577 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 26.7) internal successors, (267), 11 states have internal predecessors, (267), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 304 [2024-11-28 02:34:34,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:34:34,579 INFO L225 Difference]: With dead ends: 386 [2024-11-28 02:34:34,580 INFO L226 Difference]: Without dead ends: 385 [2024-11-28 02:34:34,580 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 302 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:34:34,581 INFO L435 NwaCegarLoop]: 14 mSDtfsCounter, 29 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:34:34,581 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 84 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:34:34,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2024-11-28 02:34:34,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 385. [2024-11-28 02:34:34,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 370 states have (on average 1.018918918918919) internal successors, (377), 372 states have internal predecessors, (377), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-28 02:34:34,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 399 transitions. [2024-11-28 02:34:34,609 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 399 transitions. Word has length 304 [2024-11-28 02:34:34,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:34:34,609 INFO L471 AbstractCegarLoop]: Abstraction has 385 states and 399 transitions. [2024-11-28 02:34:34,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 26.7) internal successors, (267), 11 states have internal predecessors, (267), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 02:34:34,610 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 399 transitions. [2024-11-28 02:34:34,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-28 02:34:34,614 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:34:34,614 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1] [2024-11-28 02:34:34,624 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-28 02:34:34,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-28 02:34:34,815 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:34:34,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:34:34,816 INFO L85 PathProgramCache]: Analyzing trace with hash -86127774, now seen corresponding path program 2 times [2024-11-28 02:34:34,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:34:34,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038878567] [2024-11-28 02:34:34,816 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:34:34,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:34:34,876 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:34:34,876 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 02:34:34,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1948766979] [2024-11-28 02:34:34,881 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:34:34,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:34:34,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:34:34,883 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:34:34,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-28 02:34:35,002 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:34:35,002 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:34:35,004 INFO L256 TraceCheckSpWp]: Trace formula consists of 421 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-28 02:34:35,009 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:34:35,448 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 1016 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-28 02:34:35,448 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:34:36,610 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 1016 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-28 02:34:36,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:34:36,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038878567] [2024-11-28 02:34:36,610 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:34:36,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1948766979] [2024-11-28 02:34:36,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1948766979] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:34:36,610 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:34:36,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 19 [2024-11-28 02:34:36,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364623175] [2024-11-28 02:34:36,610 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 02:34:36,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-28 02:34:36,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:34:36,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-28 02:34:36,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=262, Unknown=0, NotChecked=0, Total=380 [2024-11-28 02:34:36,612 INFO L87 Difference]: Start difference. First operand 385 states and 399 transitions. Second operand has 20 states, 19 states have (on average 28.94736842105263) internal successors, (550), 20 states have internal predecessors, (550), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-28 02:34:39,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:34:39,231 INFO L93 Difference]: Finished difference Result 638 states and 672 transitions. [2024-11-28 02:34:39,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 02:34:39,234 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 28.94736842105263) internal successors, (550), 20 states have internal predecessors, (550), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Word has length 314 [2024-11-28 02:34:39,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:34:39,237 INFO L225 Difference]: With dead ends: 638 [2024-11-28 02:34:39,237 INFO L226 Difference]: Without dead ends: 636 [2024-11-28 02:34:39,238 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 634 GetRequests, 608 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=278, Invalid=478, Unknown=0, NotChecked=0, Total=756 [2024-11-28 02:34:39,239 INFO L435 NwaCegarLoop]: 71 mSDtfsCounter, 243 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 2561 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 632 SdHoareTripleChecker+Invalid, 2581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 2561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:34:39,240 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 632 Invalid, 2581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 2561 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-28 02:34:39,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 636 states. [2024-11-28 02:34:39,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 636 to 629. [2024-11-28 02:34:39,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 629 states, 607 states have (on average 1.016474464579901) internal successors, (617), 609 states have internal predecessors, (617), 18 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-28 02:34:39,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 629 states to 629 states and 653 transitions. [2024-11-28 02:34:39,290 INFO L78 Accepts]: Start accepts. Automaton has 629 states and 653 transitions. Word has length 314 [2024-11-28 02:34:39,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:34:39,290 INFO L471 AbstractCegarLoop]: Abstraction has 629 states and 653 transitions. [2024-11-28 02:34:39,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 28.94736842105263) internal successors, (550), 20 states have internal predecessors, (550), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-28 02:34:39,291 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 653 transitions. [2024-11-28 02:34:39,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-11-28 02:34:39,300 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:34:39,301 INFO L218 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1] [2024-11-28 02:34:39,310 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-28 02:34:39,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-28 02:34:39,502 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 02:34:39,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:34:39,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1784388725, now seen corresponding path program 3 times [2024-11-28 02:34:39,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:34:39,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957418450] [2024-11-28 02:34:39,503 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:34:39,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:34:39,637 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-28 02:34:39,637 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 02:34:39,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1306145206] [2024-11-28 02:34:39,639 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:34:39,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:34:39,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:34:39,643 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:34:39,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9df9771b-d32b-4e82-88d0-f795f455a20a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-28 02:34:49,550 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-28 02:34:49,550 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:34:49,553 INFO L256 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-28 02:34:49,559 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:34:50,355 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 54 proven. 1892 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2024-11-28 02:34:50,355 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:34:59,894 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 2))) (or (< (+ (* (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) 18) (* 4 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|)) (* |c_ULTIMATE.start_main_~y~0#1| 42)) (+ 2305843009213693916 (div (+ .cse0 (* (- 1) |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) (* (- 1) |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|)) 4))) (not (= (mod (+ .cse0 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3)) 4) 0)))) is different from false [2024-11-28 02:38:55,978 WARN L286 SmtUtils]: Spent 24.01s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)