./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/systemc/token_ring.02.cil-2.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_14ad9875-510f-4e03-81bf-43dc4ec6e409/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14ad9875-510f-4e03-81bf-43dc4ec6e409/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_14ad9875-510f-4e03-81bf-43dc4ec6e409/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14ad9875-510f-4e03-81bf-43dc4ec6e409/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.02.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14ad9875-510f-4e03-81bf-43dc4ec6e409/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_14ad9875-510f-4e03-81bf-43dc4ec6e409/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 bc8487f898950b83c481f83a71342af68752fb6e7598d76df123761c32c89f72 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:21:59,930 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:22:00,040 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14ad9875-510f-4e03-81bf-43dc4ec6e409/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-28 05:22:00,048 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:22:00,048 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:22:00,089 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:22:00,090 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:22:00,090 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:22:00,090 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:22:00,091 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:22:00,091 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:22:00,091 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:22:00,091 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:22:00,091 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:22:00,091 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:22:00,092 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:22:00,092 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:22:00,092 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:22:00,092 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:22:00,092 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:22:00,092 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:22:00,092 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:22:00,094 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:22:00,095 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:22:00,095 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-28 05:22:00,095 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 05:22:00,095 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:22:00,095 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:22:00,095 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:22:00,095 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:22:00,096 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:22:00,096 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:22:00,096 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:22:00,096 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:22:00,096 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:22:00,096 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:22:00,096 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:22:00,096 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:22:00,097 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:22:00,097 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:22:00,097 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:22:00,097 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:22:00,097 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:22:00,097 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:22:00,098 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:22:00,098 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:22:00,098 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:22:00,098 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:22:00,098 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:22:00,098 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:22:00,098 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_14ad9875-510f-4e03-81bf-43dc4ec6e409/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 -> bc8487f898950b83c481f83a71342af68752fb6e7598d76df123761c32c89f72 [2024-11-28 05:22:00,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:22:00,426 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:22:00,430 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:22:00,431 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:22:00,432 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:22:00,433 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14ad9875-510f-4e03-81bf-43dc4ec6e409/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/systemc/token_ring.02.cil-2.c [2024-11-28 05:22:03,347 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14ad9875-510f-4e03-81bf-43dc4ec6e409/bin/uautomizer-verify-aQ6SnzHsRB/data/a25429371/ead65b17a5274b15a5155484d5809565/FLAG671cfdde9 [2024-11-28 05:22:03,684 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:22:03,688 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14ad9875-510f-4e03-81bf-43dc4ec6e409/sv-benchmarks/c/systemc/token_ring.02.cil-2.c [2024-11-28 05:22:03,706 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14ad9875-510f-4e03-81bf-43dc4ec6e409/bin/uautomizer-verify-aQ6SnzHsRB/data/a25429371/ead65b17a5274b15a5155484d5809565/FLAG671cfdde9 [2024-11-28 05:22:03,941 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14ad9875-510f-4e03-81bf-43dc4ec6e409/bin/uautomizer-verify-aQ6SnzHsRB/data/a25429371/ead65b17a5274b15a5155484d5809565 [2024-11-28 05:22:03,945 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:22:03,948 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:22:03,950 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:22:03,952 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:22:03,959 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:22:03,960 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:22:03" (1/1) ... [2024-11-28 05:22:03,963 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c86c802 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:22:03, skipping insertion in model container [2024-11-28 05:22:03,963 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:22:03" (1/1) ... [2024-11-28 05:22:03,998 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:22:04,271 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:22:04,286 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:22:04,339 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:22:04,361 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:22:04,361 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:22:04 WrapperNode [2024-11-28 05:22:04,361 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:22:04,362 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:22:04,363 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:22:04,363 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:22:04,370 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:22:04" (1/1) ... [2024-11-28 05:22:04,379 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:22:04" (1/1) ... [2024-11-28 05:22:04,403 INFO L138 Inliner]: procedures = 32, calls = 39, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 291 [2024-11-28 05:22:04,403 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:22:04,404 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:22:04,404 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:22:04,404 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:22:04,415 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:22:04" (1/1) ... [2024-11-28 05:22:04,416 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:22:04" (1/1) ... [2024-11-28 05:22:04,418 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:22:04" (1/1) ... [2024-11-28 05:22:04,432 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 05:22:04,433 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:22:04" (1/1) ... [2024-11-28 05:22:04,433 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:22:04" (1/1) ... [2024-11-28 05:22:04,443 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:22:04" (1/1) ... [2024-11-28 05:22:04,447 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:22:04" (1/1) ... [2024-11-28 05:22:04,457 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:22:04" (1/1) ... [2024-11-28 05:22:04,462 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:22:04" (1/1) ... [2024-11-28 05:22:04,463 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:22:04" (1/1) ... [2024-11-28 05:22:04,470 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:22:04,471 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:22:04,471 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:22:04,471 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:22:04,472 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:22:04" (1/1) ... [2024-11-28 05:22:04,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:22:04,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14ad9875-510f-4e03-81bf-43dc4ec6e409/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:22:04,519 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14ad9875-510f-4e03-81bf-43dc4ec6e409/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:22:04,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14ad9875-510f-4e03-81bf-43dc4ec6e409/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:22:04,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:22:04,555 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-28 05:22:04,555 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-28 05:22:04,555 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-28 05:22:04,556 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-28 05:22:04,556 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-28 05:22:04,556 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-28 05:22:04,556 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-28 05:22:04,556 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-28 05:22:04,556 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-28 05:22:04,556 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-28 05:22:04,556 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-28 05:22:04,556 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-28 05:22:04,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:22:04,557 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-28 05:22:04,557 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-28 05:22:04,557 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:22:04,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:22:04,663 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:22:04,667 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:22:05,320 INFO L? ?]: Removed 41 outVars from TransFormulas that were not future-live. [2024-11-28 05:22:05,321 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:22:05,334 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:22:05,335 INFO L312 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-28 05:22:05,335 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:22:05 BoogieIcfgContainer [2024-11-28 05:22:05,335 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:22:05,338 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:22:05,338 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:22:05,343 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:22:05,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:22:03" (1/3) ... [2024-11-28 05:22:05,344 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5712c449 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:22:05, skipping insertion in model container [2024-11-28 05:22:05,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:22:04" (2/3) ... [2024-11-28 05:22:05,345 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5712c449 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:22:05, skipping insertion in model container [2024-11-28 05:22:05,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:22:05" (3/3) ... [2024-11-28 05:22:05,346 INFO L128 eAbstractionObserver]: Analyzing ICFG token_ring.02.cil-2.c [2024-11-28 05:22:05,362 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:22:05,365 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG token_ring.02.cil-2.c that has 8 procedures, 148 locations, 1 initial locations, 5 loop locations, and 6 error locations. [2024-11-28 05:22:05,451 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:22:05,470 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;@6cdbdf3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:22:05,471 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-28 05:22:05,476 INFO L276 IsEmpty]: Start isEmpty. Operand has 148 states, 117 states have (on average 1.5982905982905984) internal successors, (187), 125 states have internal predecessors, (187), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-28 05:22:05,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 05:22:05,486 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:05,487 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, 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 05:22:05,488 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:05,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:05,493 INFO L85 PathProgramCache]: Analyzing trace with hash -2104250701, now seen corresponding path program 1 times [2024-11-28 05:22:05,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:05,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617029404] [2024-11-28 05:22:05,500 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:05,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:05,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:05,846 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 05:22:05,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:05,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617029404] [2024-11-28 05:22:05,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617029404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:05,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:05,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:22:05,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609118463] [2024-11-28 05:22:05,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:05,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:22:05,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:05,878 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:22:05,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:22:05,882 INFO L87 Difference]: Start difference. First operand has 148 states, 117 states have (on average 1.5982905982905984) internal successors, (187), 125 states have internal predecessors, (187), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:05,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:05,942 INFO L93 Difference]: Finished difference Result 287 states and 436 transitions. [2024-11-28 05:22:05,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:22:05,944 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-11-28 05:22:05,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:05,954 INFO L225 Difference]: With dead ends: 287 [2024-11-28 05:22:05,954 INFO L226 Difference]: Without dead ends: 138 [2024-11-28 05:22:05,958 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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 05:22:05,961 INFO L435 NwaCegarLoop]: 206 mSDtfsCounter, 202 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:05,962 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 206 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:22:05,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2024-11-28 05:22:06,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2024-11-28 05:22:06,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 110 states have (on average 1.518181818181818) internal successors, (167), 116 states have internal predecessors, (167), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-28 05:22:06,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 199 transitions. [2024-11-28 05:22:06,027 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 199 transitions. Word has length 64 [2024-11-28 05:22:06,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:06,028 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 199 transitions. [2024-11-28 05:22:06,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:06,029 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 199 transitions. [2024-11-28 05:22:06,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 05:22:06,032 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:06,032 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, 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 05:22:06,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:22:06,033 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:06,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:06,034 INFO L85 PathProgramCache]: Analyzing trace with hash 929799345, now seen corresponding path program 1 times [2024-11-28 05:22:06,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:06,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784910431] [2024-11-28 05:22:06,034 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:06,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:06,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:06,344 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 05:22:06,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:06,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784910431] [2024-11-28 05:22:06,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784910431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:06,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:06,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:22:06,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487659966] [2024-11-28 05:22:06,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:06,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:22:06,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:06,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:22:06,346 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:22:06,347 INFO L87 Difference]: Start difference. First operand 138 states and 199 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:06,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:06,953 INFO L93 Difference]: Finished difference Result 402 states and 587 transitions. [2024-11-28 05:22:06,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:22:06,954 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-11-28 05:22:06,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:06,961 INFO L225 Difference]: With dead ends: 402 [2024-11-28 05:22:06,962 INFO L226 Difference]: Without dead ends: 274 [2024-11-28 05:22:06,963 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:22:06,964 INFO L435 NwaCegarLoop]: 156 mSDtfsCounter, 316 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:06,968 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 539 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:22:06,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2024-11-28 05:22:06,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 261. [2024-11-28 05:22:07,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 215 states have (on average 1.5302325581395348) internal successors, (329), 222 states have internal predecessors, (329), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2024-11-28 05:22:07,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 384 transitions. [2024-11-28 05:22:07,004 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 384 transitions. Word has length 64 [2024-11-28 05:22:07,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:07,004 INFO L471 AbstractCegarLoop]: Abstraction has 261 states and 384 transitions. [2024-11-28 05:22:07,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:07,004 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 384 transitions. [2024-11-28 05:22:07,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 05:22:07,006 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:07,006 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, 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 05:22:07,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:22:07,006 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:07,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:07,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1607973203, now seen corresponding path program 1 times [2024-11-28 05:22:07,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:07,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950103613] [2024-11-28 05:22:07,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:07,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:07,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:07,201 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 05:22:07,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:07,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950103613] [2024-11-28 05:22:07,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950103613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:07,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:07,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:22:07,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928195712] [2024-11-28 05:22:07,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:07,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:22:07,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:07,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:22:07,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:22:07,204 INFO L87 Difference]: Start difference. First operand 261 states and 384 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:07,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:07,837 INFO L93 Difference]: Finished difference Result 665 states and 982 transitions. [2024-11-28 05:22:07,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:22:07,838 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-11-28 05:22:07,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:07,842 INFO L225 Difference]: With dead ends: 665 [2024-11-28 05:22:07,842 INFO L226 Difference]: Without dead ends: 414 [2024-11-28 05:22:07,843 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:22:07,844 INFO L435 NwaCegarLoop]: 258 mSDtfsCounter, 306 mSDsluCounter, 755 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:07,844 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 1013 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:22:07,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414 states. [2024-11-28 05:22:07,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 414 to 377. [2024-11-28 05:22:07,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 313 states have (on average 1.523961661341853) internal successors, (477), 321 states have internal predecessors, (477), 38 states have call successors, (38), 18 states have call predecessors, (38), 20 states have return successors, (42), 39 states have call predecessors, (42), 38 states have call successors, (42) [2024-11-28 05:22:07,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 557 transitions. [2024-11-28 05:22:07,904 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 557 transitions. Word has length 64 [2024-11-28 05:22:07,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:07,905 INFO L471 AbstractCegarLoop]: Abstraction has 377 states and 557 transitions. [2024-11-28 05:22:07,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:07,905 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 557 transitions. [2024-11-28 05:22:07,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 05:22:07,907 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:07,908 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, 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 05:22:07,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:22:07,908 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:07,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:07,909 INFO L85 PathProgramCache]: Analyzing trace with hash 658407983, now seen corresponding path program 1 times [2024-11-28 05:22:07,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:07,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531500361] [2024-11-28 05:22:07,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:07,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:07,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:08,130 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 05:22:08,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:08,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531500361] [2024-11-28 05:22:08,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531500361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:08,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:08,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:22:08,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927599083] [2024-11-28 05:22:08,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:08,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:22:08,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:08,133 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:22:08,133 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:22:08,133 INFO L87 Difference]: Start difference. First operand 377 states and 557 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:08,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:08,746 INFO L93 Difference]: Finished difference Result 1023 states and 1520 transitions. [2024-11-28 05:22:08,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:22:08,748 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-11-28 05:22:08,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:08,756 INFO L225 Difference]: With dead ends: 1023 [2024-11-28 05:22:08,756 INFO L226 Difference]: Without dead ends: 656 [2024-11-28 05:22:08,758 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:22:08,759 INFO L435 NwaCegarLoop]: 158 mSDtfsCounter, 313 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 323 SdHoareTripleChecker+Valid, 678 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:08,762 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [323 Valid, 678 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:22:08,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 656 states. [2024-11-28 05:22:08,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 656 to 618. [2024-11-28 05:22:08,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 618 states, 516 states have (on average 1.5193798449612403) internal successors, (784), 528 states have internal predecessors, (784), 60 states have call successors, (60), 30 states have call predecessors, (60), 36 states have return successors, (76), 63 states have call predecessors, (76), 60 states have call successors, (76) [2024-11-28 05:22:08,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 618 states and 920 transitions. [2024-11-28 05:22:08,896 INFO L78 Accepts]: Start accepts. Automaton has 618 states and 920 transitions. Word has length 64 [2024-11-28 05:22:08,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:08,898 INFO L471 AbstractCegarLoop]: Abstraction has 618 states and 920 transitions. [2024-11-28 05:22:08,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:08,898 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 920 transitions. [2024-11-28 05:22:08,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 05:22:08,906 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:08,906 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, 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 05:22:08,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:22:08,907 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:08,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:08,907 INFO L85 PathProgramCache]: Analyzing trace with hash 177327725, now seen corresponding path program 1 times [2024-11-28 05:22:08,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:08,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994295693] [2024-11-28 05:22:08,912 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:08,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:08,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:09,150 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 05:22:09,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:09,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994295693] [2024-11-28 05:22:09,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994295693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:09,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:09,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:22:09,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163311870] [2024-11-28 05:22:09,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:09,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:22:09,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:09,152 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:22:09,152 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:22:09,152 INFO L87 Difference]: Start difference. First operand 618 states and 920 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:09,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:09,959 INFO L93 Difference]: Finished difference Result 1798 states and 2694 transitions. [2024-11-28 05:22:09,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:22:09,960 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-11-28 05:22:09,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:09,970 INFO L225 Difference]: With dead ends: 1798 [2024-11-28 05:22:09,970 INFO L226 Difference]: Without dead ends: 1190 [2024-11-28 05:22:09,976 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:22:09,977 INFO L435 NwaCegarLoop]: 244 mSDtfsCounter, 305 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 954 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:09,977 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [314 Valid, 954 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 05:22:09,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1190 states. [2024-11-28 05:22:10,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1190 to 1056. [2024-11-28 05:22:10,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1056 states, 876 states have (on average 1.504566210045662) internal successors, (1318), 902 states have internal predecessors, (1318), 100 states have call successors, (100), 54 states have call predecessors, (100), 74 states have return successors, (164), 107 states have call predecessors, (164), 100 states have call successors, (164) [2024-11-28 05:22:10,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1056 states to 1056 states and 1582 transitions. [2024-11-28 05:22:10,164 INFO L78 Accepts]: Start accepts. Automaton has 1056 states and 1582 transitions. Word has length 64 [2024-11-28 05:22:10,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:10,165 INFO L471 AbstractCegarLoop]: Abstraction has 1056 states and 1582 transitions. [2024-11-28 05:22:10,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:10,166 INFO L276 IsEmpty]: Start isEmpty. Operand 1056 states and 1582 transitions. [2024-11-28 05:22:10,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 05:22:10,169 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:10,170 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, 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 05:22:10,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:22:10,170 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:10,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:10,172 INFO L85 PathProgramCache]: Analyzing trace with hash 2116489771, now seen corresponding path program 1 times [2024-11-28 05:22:10,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:10,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288874932] [2024-11-28 05:22:10,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:10,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:10,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:10,360 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 05:22:10,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:10,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288874932] [2024-11-28 05:22:10,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288874932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:10,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:10,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:22:10,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203468266] [2024-11-28 05:22:10,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:10,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:22:10,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:10,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:22:10,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:22:10,362 INFO L87 Difference]: Start difference. First operand 1056 states and 1582 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:11,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:11,165 INFO L93 Difference]: Finished difference Result 3136 states and 4762 transitions. [2024-11-28 05:22:11,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:22:11,166 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-11-28 05:22:11,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:11,181 INFO L225 Difference]: With dead ends: 3136 [2024-11-28 05:22:11,182 INFO L226 Difference]: Without dead ends: 2090 [2024-11-28 05:22:11,186 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:22:11,187 INFO L435 NwaCegarLoop]: 242 mSDtfsCounter, 302 mSDsluCounter, 704 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 315 SdHoareTripleChecker+Valid, 946 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:11,187 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [315 Valid, 946 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:22:11,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2090 states. [2024-11-28 05:22:11,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2090 to 1983. [2024-11-28 05:22:11,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1983 states, 1633 states have (on average 1.4856093080220454) internal successors, (2426), 1705 states have internal predecessors, (2426), 176 states have call successors, (176), 102 states have call predecessors, (176), 168 states have return successors, (432), 191 states have call predecessors, (432), 176 states have call successors, (432) [2024-11-28 05:22:11,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1983 states to 1983 states and 3034 transitions. [2024-11-28 05:22:11,440 INFO L78 Accepts]: Start accepts. Automaton has 1983 states and 3034 transitions. Word has length 64 [2024-11-28 05:22:11,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:11,441 INFO L471 AbstractCegarLoop]: Abstraction has 1983 states and 3034 transitions. [2024-11-28 05:22:11,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:11,441 INFO L276 IsEmpty]: Start isEmpty. Operand 1983 states and 3034 transitions. [2024-11-28 05:22:11,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 05:22:11,445 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:11,445 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, 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 05:22:11,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:22:11,445 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:11,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:11,447 INFO L85 PathProgramCache]: Analyzing trace with hash 1763401389, now seen corresponding path program 1 times [2024-11-28 05:22:11,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:11,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843137496] [2024-11-28 05:22:11,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:11,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:11,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:11,560 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 05:22:11,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:11,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843137496] [2024-11-28 05:22:11,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843137496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:11,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:11,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:22:11,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869526501] [2024-11-28 05:22:11,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:11,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:22:11,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:11,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:22:11,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:22:11,562 INFO L87 Difference]: Start difference. First operand 1983 states and 3034 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:12,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:12,014 INFO L93 Difference]: Finished difference Result 4993 states and 7708 transitions. [2024-11-28 05:22:12,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:22:12,014 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-11-28 05:22:12,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:12,036 INFO L225 Difference]: With dead ends: 4993 [2024-11-28 05:22:12,037 INFO L226 Difference]: Without dead ends: 3021 [2024-11-28 05:22:12,046 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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 05:22:12,046 INFO L435 NwaCegarLoop]: 351 mSDtfsCounter, 326 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:12,047 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 643 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:22:12,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3021 states. [2024-11-28 05:22:12,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3021 to 2936. [2024-11-28 05:22:12,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2936 states, 2416 states have (on average 1.4615066225165563) internal successors, (3531), 2517 states have internal predecessors, (3531), 272 states have call successors, (272), 156 states have call predecessors, (272), 242 states have return successors, (585), 278 states have call predecessors, (585), 272 states have call successors, (585) [2024-11-28 05:22:12,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2936 states to 2936 states and 4388 transitions. [2024-11-28 05:22:12,451 INFO L78 Accepts]: Start accepts. Automaton has 2936 states and 4388 transitions. Word has length 64 [2024-11-28 05:22:12,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:12,451 INFO L471 AbstractCegarLoop]: Abstraction has 2936 states and 4388 transitions. [2024-11-28 05:22:12,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:12,452 INFO L276 IsEmpty]: Start isEmpty. Operand 2936 states and 4388 transitions. [2024-11-28 05:22:12,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:22:12,455 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:12,455 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, 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 05:22:12,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:22:12,455 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:12,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:12,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1286748067, now seen corresponding path program 1 times [2024-11-28 05:22:12,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:12,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769650132] [2024-11-28 05:22:12,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:12,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:12,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:12,582 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 05:22:12,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:12,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769650132] [2024-11-28 05:22:12,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769650132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:12,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:12,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:22:12,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822609203] [2024-11-28 05:22:12,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:12,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:22:12,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:12,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:22:12,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:22:12,584 INFO L87 Difference]: Start difference. First operand 2936 states and 4388 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:12,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:12,886 INFO L93 Difference]: Finished difference Result 5888 states and 8909 transitions. [2024-11-28 05:22:12,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:22:12,886 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:22:12,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:12,912 INFO L225 Difference]: With dead ends: 5888 [2024-11-28 05:22:12,912 INFO L226 Difference]: Without dead ends: 2963 [2024-11-28 05:22:12,923 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:22:12,924 INFO L435 NwaCegarLoop]: 195 mSDtfsCounter, 0 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:12,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 774 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:22:12,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2963 states. [2024-11-28 05:22:13,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2963 to 2963. [2024-11-28 05:22:13,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2963 states, 2443 states have (on average 1.449447400736799) internal successors, (3541), 2544 states have internal predecessors, (3541), 272 states have call successors, (272), 156 states have call predecessors, (272), 242 states have return successors, (585), 278 states have call predecessors, (585), 272 states have call successors, (585) [2024-11-28 05:22:13,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2963 states to 2963 states and 4398 transitions. [2024-11-28 05:22:13,248 INFO L78 Accepts]: Start accepts. Automaton has 2963 states and 4398 transitions. Word has length 65 [2024-11-28 05:22:13,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:13,248 INFO L471 AbstractCegarLoop]: Abstraction has 2963 states and 4398 transitions. [2024-11-28 05:22:13,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:13,249 INFO L276 IsEmpty]: Start isEmpty. Operand 2963 states and 4398 transitions. [2024-11-28 05:22:13,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:22:13,252 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:13,252 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, 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 05:22:13,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:22:13,253 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:13,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:13,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1162852063, now seen corresponding path program 1 times [2024-11-28 05:22:13,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:13,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085200675] [2024-11-28 05:22:13,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:13,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:13,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:13,352 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 05:22:13,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:13,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085200675] [2024-11-28 05:22:13,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085200675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:13,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:13,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:22:13,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412238693] [2024-11-28 05:22:13,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:13,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:22:13,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:13,354 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:22:13,354 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:22:13,354 INFO L87 Difference]: Start difference. First operand 2963 states and 4398 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:13,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:13,621 INFO L93 Difference]: Finished difference Result 5993 states and 8997 transitions. [2024-11-28 05:22:13,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:22:13,621 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:22:13,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:13,642 INFO L225 Difference]: With dead ends: 5993 [2024-11-28 05:22:13,642 INFO L226 Difference]: Without dead ends: 3041 [2024-11-28 05:22:13,651 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:22:13,652 INFO L435 NwaCegarLoop]: 195 mSDtfsCounter, 0 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:13,652 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 774 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:22:13,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3041 states. [2024-11-28 05:22:13,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3041 to 3041. [2024-11-28 05:22:13,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3041 states, 2521 states have (on average 1.4355414518048393) internal successors, (3619), 2622 states have internal predecessors, (3619), 272 states have call successors, (272), 156 states have call predecessors, (272), 242 states have return successors, (585), 278 states have call predecessors, (585), 272 states have call successors, (585) [2024-11-28 05:22:13,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3041 states to 3041 states and 4476 transitions. [2024-11-28 05:22:13,931 INFO L78 Accepts]: Start accepts. Automaton has 3041 states and 4476 transitions. Word has length 65 [2024-11-28 05:22:13,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:13,931 INFO L471 AbstractCegarLoop]: Abstraction has 3041 states and 4476 transitions. [2024-11-28 05:22:13,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:13,932 INFO L276 IsEmpty]: Start isEmpty. Operand 3041 states and 4476 transitions. [2024-11-28 05:22:13,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:22:13,935 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:13,935 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, 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 05:22:13,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:22:13,936 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:13,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:13,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1090465505, now seen corresponding path program 1 times [2024-11-28 05:22:13,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:13,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347436270] [2024-11-28 05:22:13,939 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:13,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:13,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:14,041 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 05:22:14,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:14,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347436270] [2024-11-28 05:22:14,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347436270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:14,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:14,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:22:14,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638314156] [2024-11-28 05:22:14,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:14,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:22:14,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:14,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:22:14,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:22:14,044 INFO L87 Difference]: Start difference. First operand 3041 states and 4476 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:14,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:14,995 INFO L93 Difference]: Finished difference Result 9780 states and 14424 transitions. [2024-11-28 05:22:14,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:22:14,996 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:22:14,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:15,038 INFO L225 Difference]: With dead ends: 9780 [2024-11-28 05:22:15,038 INFO L226 Difference]: Without dead ends: 6554 [2024-11-28 05:22:15,052 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:22:15,052 INFO L435 NwaCegarLoop]: 329 mSDtfsCounter, 658 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 663 SdHoareTripleChecker+Valid, 776 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:15,053 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [663 Valid, 776 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:22:15,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6554 states. [2024-11-28 05:22:15,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6554 to 6012. [2024-11-28 05:22:15,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6012 states, 4994 states have (on average 1.4269122947537045) internal successors, (7126), 5196 states have internal predecessors, (7126), 515 states have call successors, (515), 311 states have call predecessors, (515), 497 states have return successors, (1155), 520 states have call predecessors, (1155), 515 states have call successors, (1155) [2024-11-28 05:22:15,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6012 states to 6012 states and 8796 transitions. [2024-11-28 05:22:15,685 INFO L78 Accepts]: Start accepts. Automaton has 6012 states and 8796 transitions. Word has length 65 [2024-11-28 05:22:15,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:15,685 INFO L471 AbstractCegarLoop]: Abstraction has 6012 states and 8796 transitions. [2024-11-28 05:22:15,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:15,686 INFO L276 IsEmpty]: Start isEmpty. Operand 6012 states and 8796 transitions. [2024-11-28 05:22:15,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:22:15,688 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:15,688 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, 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 05:22:15,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:22:15,689 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:15,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:15,689 INFO L85 PathProgramCache]: Analyzing trace with hash -681005470, now seen corresponding path program 1 times [2024-11-28 05:22:15,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:15,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191038993] [2024-11-28 05:22:15,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:15,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:15,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:15,769 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 05:22:15,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:15,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191038993] [2024-11-28 05:22:15,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191038993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:15,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:15,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:22:15,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310284732] [2024-11-28 05:22:15,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:15,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:22:15,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:15,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:22:15,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:22:15,772 INFO L87 Difference]: Start difference. First operand 6012 states and 8796 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:16,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:16,237 INFO L93 Difference]: Finished difference Result 12118 states and 17940 transitions. [2024-11-28 05:22:16,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:22:16,237 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:22:16,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:16,281 INFO L225 Difference]: With dead ends: 12118 [2024-11-28 05:22:16,281 INFO L226 Difference]: Without dead ends: 6117 [2024-11-28 05:22:16,301 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:22:16,302 INFO L435 NwaCegarLoop]: 195 mSDtfsCounter, 0 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:16,302 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 774 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:22:16,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6117 states. [2024-11-28 05:22:16,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6117 to 6117. [2024-11-28 05:22:16,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6117 states, 5099 states have (on average 1.41302216120808) internal successors, (7205), 5301 states have internal predecessors, (7205), 515 states have call successors, (515), 311 states have call predecessors, (515), 497 states have return successors, (1155), 520 states have call predecessors, (1155), 515 states have call successors, (1155) [2024-11-28 05:22:16,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6117 states to 6117 states and 8875 transitions. [2024-11-28 05:22:16,949 INFO L78 Accepts]: Start accepts. Automaton has 6117 states and 8875 transitions. Word has length 65 [2024-11-28 05:22:16,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:16,949 INFO L471 AbstractCegarLoop]: Abstraction has 6117 states and 8875 transitions. [2024-11-28 05:22:16,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:16,953 INFO L276 IsEmpty]: Start isEmpty. Operand 6117 states and 8875 transitions. [2024-11-28 05:22:16,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:22:16,955 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:16,955 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, 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 05:22:16,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 05:22:16,956 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:16,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:16,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1242222564, now seen corresponding path program 1 times [2024-11-28 05:22:16,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:16,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393556131] [2024-11-28 05:22:16,956 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:16,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:16,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:17,125 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 05:22:17,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:17,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393556131] [2024-11-28 05:22:17,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393556131] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:17,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:17,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:22:17,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232010310] [2024-11-28 05:22:17,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:17,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:22:17,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:17,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:22:17,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:22:17,129 INFO L87 Difference]: Start difference. First operand 6117 states and 8875 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:18,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:18,070 INFO L93 Difference]: Finished difference Result 7473 states and 10826 transitions. [2024-11-28 05:22:18,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:22:18,071 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:22:18,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:18,103 INFO L225 Difference]: With dead ends: 7473 [2024-11-28 05:22:18,104 INFO L226 Difference]: Without dead ends: 3974 [2024-11-28 05:22:18,118 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:22:18,119 INFO L435 NwaCegarLoop]: 159 mSDtfsCounter, 301 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:18,119 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 680 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:22:18,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3974 states. [2024-11-28 05:22:18,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3974 to 3670. [2024-11-28 05:22:18,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3670 states, 3080 states have (on average 1.3993506493506493) internal successors, (4310), 3153 states have internal predecessors, (4310), 328 states have call successors, (328), 194 states have call predecessors, (328), 256 states have return successors, (496), 330 states have call predecessors, (496), 328 states have call successors, (496) [2024-11-28 05:22:18,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3670 states to 3670 states and 5134 transitions. [2024-11-28 05:22:18,617 INFO L78 Accepts]: Start accepts. Automaton has 3670 states and 5134 transitions. Word has length 65 [2024-11-28 05:22:18,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:18,618 INFO L471 AbstractCegarLoop]: Abstraction has 3670 states and 5134 transitions. [2024-11-28 05:22:18,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:18,620 INFO L276 IsEmpty]: Start isEmpty. Operand 3670 states and 5134 transitions. [2024-11-28 05:22:18,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:22:18,622 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:18,622 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, 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 05:22:18,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 05:22:18,622 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:18,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:18,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1461077282, now seen corresponding path program 1 times [2024-11-28 05:22:18,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:18,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825080574] [2024-11-28 05:22:18,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:18,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:18,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:18,858 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 05:22:18,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:18,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825080574] [2024-11-28 05:22:18,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825080574] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:18,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:18,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:22:18,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335492727] [2024-11-28 05:22:18,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:18,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:22:18,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:18,861 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:22:18,861 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:22:18,861 INFO L87 Difference]: Start difference. First operand 3670 states and 5134 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:19,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:19,984 INFO L93 Difference]: Finished difference Result 10619 states and 15075 transitions. [2024-11-28 05:22:19,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:22:19,985 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:22:19,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:20,022 INFO L225 Difference]: With dead ends: 10619 [2024-11-28 05:22:20,023 INFO L226 Difference]: Without dead ends: 6961 [2024-11-28 05:22:20,035 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:22:20,036 INFO L435 NwaCegarLoop]: 157 mSDtfsCounter, 313 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 668 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:20,036 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 668 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:22:20,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6961 states. [2024-11-28 05:22:20,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6961 to 6329. [2024-11-28 05:22:20,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6329 states, 5301 states have (on average 1.3804942463686096) internal successors, (7318), 5458 states have internal predecessors, (7318), 547 states have call successors, (547), 335 states have call predecessors, (547), 475 states have return successors, (919), 551 states have call predecessors, (919), 547 states have call successors, (919) [2024-11-28 05:22:20,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6329 states to 6329 states and 8784 transitions. [2024-11-28 05:22:20,645 INFO L78 Accepts]: Start accepts. Automaton has 6329 states and 8784 transitions. Word has length 65 [2024-11-28 05:22:20,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:20,646 INFO L471 AbstractCegarLoop]: Abstraction has 6329 states and 8784 transitions. [2024-11-28 05:22:20,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:20,646 INFO L276 IsEmpty]: Start isEmpty. Operand 6329 states and 8784 transitions. [2024-11-28 05:22:20,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:22:20,675 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:20,675 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, 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 05:22:20,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 05:22:20,676 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:20,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:20,676 INFO L85 PathProgramCache]: Analyzing trace with hash 643428832, now seen corresponding path program 1 times [2024-11-28 05:22:20,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:20,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222096605] [2024-11-28 05:22:20,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:20,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:20,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:20,861 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 05:22:20,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:20,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222096605] [2024-11-28 05:22:20,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222096605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:20,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:20,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:22:20,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010150103] [2024-11-28 05:22:20,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:20,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:22:20,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:20,863 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:22:20,864 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:22:20,864 INFO L87 Difference]: Start difference. First operand 6329 states and 8784 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:21,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:21,821 INFO L93 Difference]: Finished difference Result 10373 states and 14255 transitions. [2024-11-28 05:22:21,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:22:21,821 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:22:21,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:21,853 INFO L225 Difference]: With dead ends: 10373 [2024-11-28 05:22:21,853 INFO L226 Difference]: Without dead ends: 5624 [2024-11-28 05:22:21,865 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:22:21,866 INFO L435 NwaCegarLoop]: 154 mSDtfsCounter, 270 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:21,867 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 651 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:22:21,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5624 states. [2024-11-28 05:22:22,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5624 to 5113. [2024-11-28 05:22:22,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5113 states, 4337 states have (on average 1.3599262162785335) internal successors, (5898), 4430 states have internal predecessors, (5898), 423 states have call successors, (423), 271 states have call predecessors, (423), 347 states have return successors, (595), 419 states have call predecessors, (595), 423 states have call successors, (595) [2024-11-28 05:22:22,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5113 states to 5113 states and 6916 transitions. [2024-11-28 05:22:22,380 INFO L78 Accepts]: Start accepts. Automaton has 5113 states and 6916 transitions. Word has length 65 [2024-11-28 05:22:22,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:22,380 INFO L471 AbstractCegarLoop]: Abstraction has 5113 states and 6916 transitions. [2024-11-28 05:22:22,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:22,381 INFO L276 IsEmpty]: Start isEmpty. Operand 5113 states and 6916 transitions. [2024-11-28 05:22:22,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:22:22,383 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:22,383 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, 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 05:22:22,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 05:22:22,384 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:22,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:22,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1045514910, now seen corresponding path program 1 times [2024-11-28 05:22:22,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:22,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326695559] [2024-11-28 05:22:22,385 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:22,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:22,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:22,552 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 05:22:22,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:22,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326695559] [2024-11-28 05:22:22,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326695559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:22,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:22,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:22:22,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078589464] [2024-11-28 05:22:22,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:22,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:22:22,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:22,554 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:22:22,554 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:22:22,554 INFO L87 Difference]: Start difference. First operand 5113 states and 6916 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:23,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:23,475 INFO L93 Difference]: Finished difference Result 8591 states and 11639 transitions. [2024-11-28 05:22:23,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:22:23,476 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:22:23,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:23,504 INFO L225 Difference]: With dead ends: 8591 [2024-11-28 05:22:23,505 INFO L226 Difference]: Without dead ends: 5442 [2024-11-28 05:22:23,513 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:22:23,514 INFO L435 NwaCegarLoop]: 152 mSDtfsCounter, 283 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:23,515 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 643 Invalid, 415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:22:23,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5442 states. [2024-11-28 05:22:24,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5442 to 5083. [2024-11-28 05:22:24,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5083 states, 4327 states have (on average 1.356366997920037) internal successors, (5869), 4396 states have internal predecessors, (5869), 425 states have call successors, (425), 273 states have call predecessors, (425), 325 states have return successors, (529), 417 states have call predecessors, (529), 425 states have call successors, (529) [2024-11-28 05:22:24,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5083 states to 5083 states and 6823 transitions. [2024-11-28 05:22:24,107 INFO L78 Accepts]: Start accepts. Automaton has 5083 states and 6823 transitions. Word has length 65 [2024-11-28 05:22:24,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:24,107 INFO L471 AbstractCegarLoop]: Abstraction has 5083 states and 6823 transitions. [2024-11-28 05:22:24,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:24,108 INFO L276 IsEmpty]: Start isEmpty. Operand 5083 states and 6823 transitions. [2024-11-28 05:22:24,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:22:24,109 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:24,109 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, 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 05:22:24,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 05:22:24,112 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:24,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:24,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1255307680, now seen corresponding path program 1 times [2024-11-28 05:22:24,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:24,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981281230] [2024-11-28 05:22:24,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:24,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:24,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:24,205 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 05:22:24,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:24,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981281230] [2024-11-28 05:22:24,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981281230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:24,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:24,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:22:24,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161937134] [2024-11-28 05:22:24,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:24,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:22:24,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:24,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:22:24,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:22:24,209 INFO L87 Difference]: Start difference. First operand 5083 states and 6823 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:25,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:25,247 INFO L93 Difference]: Finished difference Result 12999 states and 17584 transitions. [2024-11-28 05:22:25,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:22:25,247 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:22:25,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:25,290 INFO L225 Difference]: With dead ends: 12999 [2024-11-28 05:22:25,290 INFO L226 Difference]: Without dead ends: 7930 [2024-11-28 05:22:25,307 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:22:25,308 INFO L435 NwaCegarLoop]: 158 mSDtfsCounter, 255 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:25,309 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 397 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:22:25,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7930 states. [2024-11-28 05:22:25,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7930 to 7900. [2024-11-28 05:22:25,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7900 states, 6744 states have (on average 1.3342230130486359) internal successors, (8998), 6868 states have internal predecessors, (8998), 612 states have call successors, (612), 402 states have call predecessors, (612), 538 states have return successors, (943), 633 states have call predecessors, (943), 612 states have call successors, (943) [2024-11-28 05:22:25,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7900 states to 7900 states and 10553 transitions. [2024-11-28 05:22:25,992 INFO L78 Accepts]: Start accepts. Automaton has 7900 states and 10553 transitions. Word has length 65 [2024-11-28 05:22:25,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:25,992 INFO L471 AbstractCegarLoop]: Abstraction has 7900 states and 10553 transitions. [2024-11-28 05:22:25,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:25,993 INFO L276 IsEmpty]: Start isEmpty. Operand 7900 states and 10553 transitions. [2024-11-28 05:22:25,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-28 05:22:25,994 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:25,994 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, 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 05:22:25,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 05:22:25,994 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:25,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:25,996 INFO L85 PathProgramCache]: Analyzing trace with hash -362928309, now seen corresponding path program 1 times [2024-11-28 05:22:25,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:25,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137244872] [2024-11-28 05:22:25,997 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:25,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:26,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:26,047 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 05:22:26,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:26,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137244872] [2024-11-28 05:22:26,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137244872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:26,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:26,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:22:26,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438259059] [2024-11-28 05:22:26,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:26,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:22:26,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:26,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:22:26,049 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:22:26,049 INFO L87 Difference]: Start difference. First operand 7900 states and 10553 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-28 05:22:26,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:26,951 INFO L93 Difference]: Finished difference Result 20176 states and 27051 transitions. [2024-11-28 05:22:26,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:22:26,952 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 67 [2024-11-28 05:22:26,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:27,008 INFO L225 Difference]: With dead ends: 20176 [2024-11-28 05:22:27,008 INFO L226 Difference]: Without dead ends: 12288 [2024-11-28 05:22:27,023 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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 05:22:27,024 INFO L435 NwaCegarLoop]: 197 mSDtfsCounter, 161 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 370 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:27,025 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 370 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:22:27,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12288 states. [2024-11-28 05:22:27,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12288 to 12208. [2024-11-28 05:22:27,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12208 states, 10414 states have (on average 1.3214903015171884) internal successors, (13762), 10606 states have internal predecessors, (13762), 952 states have call successors, (952), 636 states have call predecessors, (952), 836 states have return successors, (1443), 969 states have call predecessors, (1443), 952 states have call successors, (1443) [2024-11-28 05:22:28,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12208 states to 12208 states and 16157 transitions. [2024-11-28 05:22:28,045 INFO L78 Accepts]: Start accepts. Automaton has 12208 states and 16157 transitions. Word has length 67 [2024-11-28 05:22:28,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:28,046 INFO L471 AbstractCegarLoop]: Abstraction has 12208 states and 16157 transitions. [2024-11-28 05:22:28,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-28 05:22:28,047 INFO L276 IsEmpty]: Start isEmpty. Operand 12208 states and 16157 transitions. [2024-11-28 05:22:28,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 05:22:28,050 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:28,050 INFO L218 NwaCegarLoop]: trace histogram [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, 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 05:22:28,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 05:22:28,051 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:28,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:28,051 INFO L85 PathProgramCache]: Analyzing trace with hash -871260009, now seen corresponding path program 1 times [2024-11-28 05:22:28,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:28,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413833467] [2024-11-28 05:22:28,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:28,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:28,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:28,224 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 05:22:28,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:28,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413833467] [2024-11-28 05:22:28,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413833467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:28,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:28,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:22:28,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439759120] [2024-11-28 05:22:28,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:28,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:22:28,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:28,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:22:28,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:22:28,226 INFO L87 Difference]: Start difference. First operand 12208 states and 16157 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 05:22:30,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:30,804 INFO L93 Difference]: Finished difference Result 36498 states and 48312 transitions. [2024-11-28 05:22:30,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:22:30,805 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 85 [2024-11-28 05:22:30,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:30,951 INFO L225 Difference]: With dead ends: 36498 [2024-11-28 05:22:30,952 INFO L226 Difference]: Without dead ends: 24304 [2024-11-28 05:22:30,986 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:22:30,987 INFO L435 NwaCegarLoop]: 187 mSDtfsCounter, 235 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:30,987 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 434 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:22:31,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24304 states. [2024-11-28 05:22:32,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24304 to 24202. [2024-11-28 05:22:32,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24202 states, 20469 states have (on average 1.3035810249645805) internal successors, (26683), 20976 states have internal predecessors, (26683), 1861 states have call successors, (1861), 1260 states have call predecessors, (1861), 1866 states have return successors, (3301), 1973 states have call predecessors, (3301), 1861 states have call successors, (3301) [2024-11-28 05:22:32,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24202 states to 24202 states and 31845 transitions. [2024-11-28 05:22:32,990 INFO L78 Accepts]: Start accepts. Automaton has 24202 states and 31845 transitions. Word has length 85 [2024-11-28 05:22:32,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:32,991 INFO L471 AbstractCegarLoop]: Abstraction has 24202 states and 31845 transitions. [2024-11-28 05:22:32,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 05:22:32,991 INFO L276 IsEmpty]: Start isEmpty. Operand 24202 states and 31845 transitions. [2024-11-28 05:22:32,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 05:22:32,995 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:32,995 INFO L218 NwaCegarLoop]: trace histogram [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, 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 05:22:32,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 05:22:32,996 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:32,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:32,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1346370389, now seen corresponding path program 1 times [2024-11-28 05:22:32,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:32,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909840981] [2024-11-28 05:22:32,997 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:32,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:33,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:33,040 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 05:22:33,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:33,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909840981] [2024-11-28 05:22:33,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909840981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:33,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:33,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:22:33,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444048609] [2024-11-28 05:22:33,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:33,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:22:33,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:33,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:22:33,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:22:33,045 INFO L87 Difference]: Start difference. First operand 24202 states and 31845 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:34,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:34,527 INFO L93 Difference]: Finished difference Result 42284 states and 55638 transitions. [2024-11-28 05:22:34,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:22:34,527 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 85 [2024-11-28 05:22:34,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:34,628 INFO L225 Difference]: With dead ends: 42284 [2024-11-28 05:22:34,629 INFO L226 Difference]: Without dead ends: 18096 [2024-11-28 05:22:34,677 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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 05:22:34,678 INFO L435 NwaCegarLoop]: 196 mSDtfsCounter, 190 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:34,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 196 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:22:34,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18096 states. [2024-11-28 05:22:36,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18096 to 18096. [2024-11-28 05:22:36,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18096 states, 15358 states have (on average 1.3073316838129965) internal successors, (20078), 15704 states have internal predecessors, (20078), 1392 states have call successors, (1392), 940 states have call predecessors, (1392), 1340 states have return successors, (2347), 1455 states have call predecessors, (2347), 1392 states have call successors, (2347) [2024-11-28 05:22:36,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18096 states to 18096 states and 23817 transitions. [2024-11-28 05:22:36,320 INFO L78 Accepts]: Start accepts. Automaton has 18096 states and 23817 transitions. Word has length 85 [2024-11-28 05:22:36,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:36,320 INFO L471 AbstractCegarLoop]: Abstraction has 18096 states and 23817 transitions. [2024-11-28 05:22:36,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:36,320 INFO L276 IsEmpty]: Start isEmpty. Operand 18096 states and 23817 transitions. [2024-11-28 05:22:36,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-28 05:22:36,325 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:36,325 INFO L218 NwaCegarLoop]: trace histogram [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, 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 05:22:36,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 05:22:36,325 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:36,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:36,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1195093505, now seen corresponding path program 1 times [2024-11-28 05:22:36,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:36,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386255008] [2024-11-28 05:22:36,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:36,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:36,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:36,423 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 05:22:36,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:36,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386255008] [2024-11-28 05:22:36,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386255008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:36,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:36,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:22:36,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755397120] [2024-11-28 05:22:36,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:36,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:22:36,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:36,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:22:36,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:22:36,426 INFO L87 Difference]: Start difference. First operand 18096 states and 23817 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 05:22:39,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:39,947 INFO L93 Difference]: Finished difference Result 55713 states and 73260 transitions. [2024-11-28 05:22:39,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:22:39,947 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 86 [2024-11-28 05:22:39,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:40,136 INFO L225 Difference]: With dead ends: 55713 [2024-11-28 05:22:40,136 INFO L226 Difference]: Without dead ends: 37631 [2024-11-28 05:22:40,180 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:22:40,180 INFO L435 NwaCegarLoop]: 199 mSDtfsCounter, 246 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:40,181 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 467 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 05:22:40,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37631 states. [2024-11-28 05:22:42,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37631 to 37365. [2024-11-28 05:22:42,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37365 states, 31682 states have (on average 1.289028470424847) internal successors, (40839), 32601 states have internal predecessors, (40839), 2701 states have call successors, (2701), 1852 states have call predecessors, (2701), 2976 states have return successors, (5258), 2919 states have call predecessors, (5258), 2701 states have call successors, (5258) [2024-11-28 05:22:42,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37365 states to 37365 states and 48798 transitions. [2024-11-28 05:22:42,978 INFO L78 Accepts]: Start accepts. Automaton has 37365 states and 48798 transitions. Word has length 86 [2024-11-28 05:22:42,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:42,979 INFO L471 AbstractCegarLoop]: Abstraction has 37365 states and 48798 transitions. [2024-11-28 05:22:42,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 05:22:42,979 INFO L276 IsEmpty]: Start isEmpty. Operand 37365 states and 48798 transitions. [2024-11-28 05:22:42,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-28 05:22:42,986 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:42,986 INFO L218 NwaCegarLoop]: trace histogram [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, 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 05:22:42,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 05:22:42,987 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:42,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:42,988 INFO L85 PathProgramCache]: Analyzing trace with hash -356059843, now seen corresponding path program 1 times [2024-11-28 05:22:42,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:42,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156209520] [2024-11-28 05:22:42,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:42,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:43,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:43,045 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 05:22:43,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:43,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156209520] [2024-11-28 05:22:43,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156209520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:43,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:43,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:22:43,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219319829] [2024-11-28 05:22:43,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:43,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:22:43,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:43,047 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:22:43,047 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:22:43,048 INFO L87 Difference]: Start difference. First operand 37365 states and 48798 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:46,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:46,034 INFO L93 Difference]: Finished difference Result 68514 states and 89502 transitions. [2024-11-28 05:22:46,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:22:46,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 86 [2024-11-28 05:22:46,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:46,223 INFO L225 Difference]: With dead ends: 68514 [2024-11-28 05:22:46,223 INFO L226 Difference]: Without dead ends: 31163 [2024-11-28 05:22:46,311 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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 05:22:46,312 INFO L435 NwaCegarLoop]: 195 mSDtfsCounter, 190 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:46,313 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 195 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:22:46,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31163 states. [2024-11-28 05:22:49,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31163 to 31163. [2024-11-28 05:22:49,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31163 states, 26455 states have (on average 1.2906822906822908) internal successors, (34145), 27248 states have internal predecessors, (34145), 2201 states have call successors, (2201), 1508 states have call predecessors, (2201), 2501 states have return successors, (4381), 2410 states have call predecessors, (4381), 2201 states have call successors, (4381) [2024-11-28 05:22:49,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31163 states to 31163 states and 40727 transitions. [2024-11-28 05:22:49,550 INFO L78 Accepts]: Start accepts. Automaton has 31163 states and 40727 transitions. Word has length 86 [2024-11-28 05:22:49,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:49,551 INFO L471 AbstractCegarLoop]: Abstraction has 31163 states and 40727 transitions. [2024-11-28 05:22:49,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:22:49,551 INFO L276 IsEmpty]: Start isEmpty. Operand 31163 states and 40727 transitions. [2024-11-28 05:22:49,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-28 05:22:49,554 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:49,554 INFO L218 NwaCegarLoop]: trace histogram [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, 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, 1] [2024-11-28 05:22:49,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 05:22:49,554 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:22:49,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:49,555 INFO L85 PathProgramCache]: Analyzing trace with hash -950986511, now seen corresponding path program 1 times [2024-11-28 05:22:49,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:49,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708957257] [2024-11-28 05:22:49,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:49,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:49,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:49,651 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 05:22:49,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:49,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708957257] [2024-11-28 05:22:49,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708957257] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:49,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:49,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:22:49,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273283868] [2024-11-28 05:22:49,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:49,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:22:49,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:49,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:22:49,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:22:49,654 INFO L87 Difference]: Start difference. First operand 31163 states and 40727 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 05:22:52,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:52,611 INFO L93 Difference]: Finished difference Result 56746 states and 74388 transitions. [2024-11-28 05:22:52,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 05:22:52,611 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 87 [2024-11-28 05:22:52,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:52,764 INFO L225 Difference]: With dead ends: 56746 [2024-11-28 05:22:52,764 INFO L226 Difference]: Without dead ends: 31946 [2024-11-28 05:22:52,813 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2024-11-28 05:22:52,815 INFO L435 NwaCegarLoop]: 238 mSDtfsCounter, 695 mSDsluCounter, 776 mSDsCounter, 0 mSdLazyCounter, 467 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 709 SdHoareTripleChecker+Valid, 1014 SdHoareTripleChecker+Invalid, 554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:52,815 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [709 Valid, 1014 Invalid, 554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 467 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 05:22:52,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31946 states. [2024-11-28 05:22:55,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31946 to 31163.