./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label44+token_ring.04.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label44+token_ring.04.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a41685cf358ec0b2e96e6f7dd9c345adfadc94b6fab0c764984a2fa5efe36e67 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:10:36,354 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:10:36,425 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:10:36,433 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:10:36,433 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:10:36,457 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:10:36,458 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:10:36,459 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:10:36,459 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:10:36,460 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:10:36,460 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:10:36,460 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:10:36,461 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:10:36,461 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:10:36,462 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:10:36,462 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:10:36,462 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:10:36,463 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:10:36,463 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:10:36,463 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:10:36,464 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:10:36,464 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:10:36,476 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:10:36,477 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:10:36,477 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:10:36,477 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:10:36,479 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:10:36,479 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:10:36,479 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:10:36,480 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:10:36,480 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:10:36,480 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:10:36,480 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:10:36,480 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:10:36,480 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:10:36,481 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:10:36,481 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:10:36,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:10:36,481 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:10:36,481 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:10:36,482 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:10:36,483 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:10:36,483 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 ! call(reach_error())) ) 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 -> a41685cf358ec0b2e96e6f7dd9c345adfadc94b6fab0c764984a2fa5efe36e67 [2024-11-16 09:10:36,773 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:10:36,798 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:10:36,801 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:10:36,803 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:10:36,803 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:10:36,805 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label44+token_ring.04.cil-1.c [2024-11-16 09:10:38,222 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:10:38,857 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:10:38,860 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label44+token_ring.04.cil-1.c [2024-11-16 09:10:38,917 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9a79875e/9cc1181e078c4c189c5109269d02c2ac/FLAG4b6565a23 [2024-11-16 09:10:39,335 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9a79875e/9cc1181e078c4c189c5109269d02c2ac [2024-11-16 09:10:39,338 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:10:39,340 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:10:39,341 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:10:39,341 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:10:39,345 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:10:39,345 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:10:39" (1/1) ... [2024-11-16 09:10:39,346 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@784774d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:39, skipping insertion in model container [2024-11-16 09:10:39,347 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:10:39" (1/1) ... [2024-11-16 09:10:39,542 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:10:41,185 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label44+token_ring.04.cil-1.c[377340,377353] [2024-11-16 09:10:41,235 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label44+token_ring.04.cil-1.c[383339,383352] [2024-11-16 09:10:41,420 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:10:41,431 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:10:42,210 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label44+token_ring.04.cil-1.c[377340,377353] [2024-11-16 09:10:42,219 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label44+token_ring.04.cil-1.c[383339,383352] [2024-11-16 09:10:42,234 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:10:42,299 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:10:42,300 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:42 WrapperNode [2024-11-16 09:10:42,300 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:10:42,301 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:10:42,301 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:10:42,301 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:10:42,308 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:42" (1/1) ... [2024-11-16 09:10:42,390 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:42" (1/1) ... [2024-11-16 09:10:42,757 INFO L138 Inliner]: procedures = 52, calls = 53, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 12745 [2024-11-16 09:10:42,757 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:10:42,758 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:10:42,758 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:10:42,758 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:10:42,769 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:42" (1/1) ... [2024-11-16 09:10:42,769 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:42" (1/1) ... [2024-11-16 09:10:42,818 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:42" (1/1) ... [2024-11-16 09:10:43,018 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-16 09:10:43,018 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:42" (1/1) ... [2024-11-16 09:10:43,019 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:42" (1/1) ... [2024-11-16 09:10:43,218 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:42" (1/1) ... [2024-11-16 09:10:43,235 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:42" (1/1) ... [2024-11-16 09:10:43,253 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:42" (1/1) ... [2024-11-16 09:10:43,267 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:42" (1/1) ... [2024-11-16 09:10:43,362 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:10:43,365 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:10:43,365 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:10:43,365 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:10:43,366 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:42" (1/1) ... [2024-11-16 09:10:43,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:10:43,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:10:43,403 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 09:10:43,414 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 09:10:43,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:10:43,485 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:10:43,486 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:10:43,486 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:10:43,486 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:10:43,486 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:10:43,487 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:10:43,487 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:10:43,487 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:10:43,487 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:10:43,491 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:10:43,491 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:10:43,491 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:10:43,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:10:43,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:10:43,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:10:43,671 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:10:43,674 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:10:51,011 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:10:51,012 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:10:51,013 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:10:51,013 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:10:51,013 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:10:51,014 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:10:51,014 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:10:51,252 INFO L? ?]: Removed 1707 outVars from TransFormulas that were not future-live. [2024-11-16 09:10:51,252 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:10:51,310 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:10:51,311 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:10:51,311 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:10:51 BoogieIcfgContainer [2024-11-16 09:10:51,311 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:10:51,313 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:10:51,314 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:10:51,317 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:10:51,317 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:10:39" (1/3) ... [2024-11-16 09:10:51,318 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50d0832c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:10:51, skipping insertion in model container [2024-11-16 09:10:51,318 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:42" (2/3) ... [2024-11-16 09:10:51,318 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50d0832c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:10:51, skipping insertion in model container [2024-11-16 09:10:51,318 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:10:51" (3/3) ... [2024-11-16 09:10:51,320 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label44+token_ring.04.cil-1.c [2024-11-16 09:10:51,336 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:10:51,336 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:10:51,455 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:10:51,465 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;@2f12e4ba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:10:51,465 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:10:51,479 INFO L276 IsEmpty]: Start isEmpty. Operand has 2401 states, 2374 states have (on average 1.8411962931760741) internal successors, (4371), 2377 states have internal predecessors, (4371), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-16 09:10:51,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:10:51,497 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:51,498 INFO L215 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, 1, 1, 1, 1, 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-16 09:10:51,498 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:51,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:51,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1175242926, now seen corresponding path program 1 times [2024-11-16 09:10:51,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:51,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178326729] [2024-11-16 09:10:51,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:51,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:51,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:51,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:51,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:52,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:10:52,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:52,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:10:52,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:52,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:10:52,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:52,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:10:52,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:52,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-16 09:10:52,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:52,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178326729] [2024-11-16 09:10:52,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178326729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:52,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:52,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:10:52,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931439532] [2024-11-16 09:10:52,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:52,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:10:52,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:52,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:10:52,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:10:52,193 INFO L87 Difference]: Start difference. First operand has 2401 states, 2374 states have (on average 1.8411962931760741) internal successors, (4371), 2377 states have internal predecessors, (4371), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:10:53,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:53,720 INFO L93 Difference]: Finished difference Result 5088 states and 9271 transitions. [2024-11-16 09:10:53,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:10:53,723 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (5), 3 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 95 [2024-11-16 09:10:53,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:53,756 INFO L225 Difference]: With dead ends: 5088 [2024-11-16 09:10:53,756 INFO L226 Difference]: Without dead ends: 2627 [2024-11-16 09:10:53,768 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:10:53,771 INFO L432 NwaCegarLoop]: 4212 mSDtfsCounter, 4695 mSDsluCounter, 12648 mSDsCounter, 0 mSdLazyCounter, 922 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4706 SdHoareTripleChecker+Valid, 16860 SdHoareTripleChecker+Invalid, 998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:53,772 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4706 Valid, 16860 Invalid, 998 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [76 Valid, 922 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:10:53,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2627 states. [2024-11-16 09:10:53,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2627 to 2519. [2024-11-16 09:10:53,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2519 states, 2473 states have (on average 1.8075212292761829) internal successors, (4470), 2476 states have internal predecessors, (4470), 31 states have call successors, (31), 12 states have call predecessors, (31), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2024-11-16 09:10:53,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2519 states to 2519 states and 4535 transitions. [2024-11-16 09:10:53,936 INFO L78 Accepts]: Start accepts. Automaton has 2519 states and 4535 transitions. Word has length 95 [2024-11-16 09:10:53,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:53,937 INFO L471 AbstractCegarLoop]: Abstraction has 2519 states and 4535 transitions. [2024-11-16 09:10:53,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:10:53,937 INFO L276 IsEmpty]: Start isEmpty. Operand 2519 states and 4535 transitions. [2024-11-16 09:10:53,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:10:53,945 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:53,945 INFO L215 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, 1, 1, 1, 1, 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-16 09:10:53,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:10:53,945 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:53,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:53,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1629483692, now seen corresponding path program 1 times [2024-11-16 09:10:53,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:53,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412882369] [2024-11-16 09:10:53,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:53,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:53,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:54,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:10:54,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:10:54,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:10:54,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:10:54,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:54,178 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-16 09:10:54,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:54,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412882369] [2024-11-16 09:10:54,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412882369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:54,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:54,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:54,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056626704] [2024-11-16 09:10:54,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:54,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:54,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:54,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:54,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:54,184 INFO L87 Difference]: Start difference. First operand 2519 states and 4535 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:10:54,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:54,986 INFO L93 Difference]: Finished difference Result 3016 states and 5285 transitions. [2024-11-16 09:10:54,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:10:54,987 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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 95 [2024-11-16 09:10:54,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:54,999 INFO L225 Difference]: With dead ends: 3016 [2024-11-16 09:10:54,999 INFO L226 Difference]: Without dead ends: 2632 [2024-11-16 09:10:55,001 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:10:55,003 INFO L432 NwaCegarLoop]: 4126 mSDtfsCounter, 4530 mSDsluCounter, 12289 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4542 SdHoareTripleChecker+Valid, 16415 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:55,003 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4542 Valid, 16415 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 695 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:10:55,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2632 states. [2024-11-16 09:10:55,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2632 to 2519. [2024-11-16 09:10:55,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2519 states, 2473 states have (on average 1.8067124949454105) internal successors, (4468), 2476 states have internal predecessors, (4468), 31 states have call successors, (31), 12 states have call predecessors, (31), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2024-11-16 09:10:55,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2519 states to 2519 states and 4533 transitions. [2024-11-16 09:10:55,076 INFO L78 Accepts]: Start accepts. Automaton has 2519 states and 4533 transitions. Word has length 95 [2024-11-16 09:10:55,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:55,077 INFO L471 AbstractCegarLoop]: Abstraction has 2519 states and 4533 transitions. [2024-11-16 09:10:55,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:10:55,077 INFO L276 IsEmpty]: Start isEmpty. Operand 2519 states and 4533 transitions. [2024-11-16 09:10:55,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:10:55,080 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:55,080 INFO L215 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, 1, 1, 1, 1, 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-16 09:10:55,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:10:55,080 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:55,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:55,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1749603565, now seen corresponding path program 1 times [2024-11-16 09:10:55,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:55,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65954061] [2024-11-16 09:10:55,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:55,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:55,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:55,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:55,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:55,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:10:55,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:55,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:10:55,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:55,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:10:55,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:55,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:10:55,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:55,305 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-16 09:10:55,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:55,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65954061] [2024-11-16 09:10:55,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65954061] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:55,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:55,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:55,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415726701] [2024-11-16 09:10:55,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:55,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:55,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:55,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:55,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:55,310 INFO L87 Difference]: Start difference. First operand 2519 states and 4533 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:10:56,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:56,923 INFO L93 Difference]: Finished difference Result 3257 states and 5630 transitions. [2024-11-16 09:10:56,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:10:56,923 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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 95 [2024-11-16 09:10:56,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:56,935 INFO L225 Difference]: With dead ends: 3257 [2024-11-16 09:10:56,936 INFO L226 Difference]: Without dead ends: 2873 [2024-11-16 09:10:56,938 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:10:56,942 INFO L432 NwaCegarLoop]: 4276 mSDtfsCounter, 4619 mSDsluCounter, 16925 mSDsCounter, 0 mSdLazyCounter, 1469 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4630 SdHoareTripleChecker+Valid, 21201 SdHoareTripleChecker+Invalid, 1514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:56,943 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4630 Valid, 21201 Invalid, 1514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 1469 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:10:56,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2873 states. [2024-11-16 09:10:57,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2873 to 2701. [2024-11-16 09:10:57,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2701 states, 2635 states have (on average 1.78292220113852) internal successors, (4698), 2639 states have internal predecessors, (4698), 44 states have call successors, (44), 18 states have call predecessors, (44), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2024-11-16 09:10:57,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2701 states to 2701 states and 4791 transitions. [2024-11-16 09:10:57,033 INFO L78 Accepts]: Start accepts. Automaton has 2701 states and 4791 transitions. Word has length 95 [2024-11-16 09:10:57,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:57,035 INFO L471 AbstractCegarLoop]: Abstraction has 2701 states and 4791 transitions. [2024-11-16 09:10:57,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:10:57,035 INFO L276 IsEmpty]: Start isEmpty. Operand 2701 states and 4791 transitions. [2024-11-16 09:10:57,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:10:57,037 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:57,037 INFO L215 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, 1, 1, 1, 1, 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-16 09:10:57,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:10:57,037 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:57,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:57,038 INFO L85 PathProgramCache]: Analyzing trace with hash -2125846900, now seen corresponding path program 1 times [2024-11-16 09:10:57,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:57,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347627686] [2024-11-16 09:10:57,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:57,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:57,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:57,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:57,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:57,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:10:57,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:57,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:10:57,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:57,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:10:57,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:57,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:10:57,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:57,232 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-16 09:10:57,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:57,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347627686] [2024-11-16 09:10:57,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347627686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:57,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:57,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:57,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854178276] [2024-11-16 09:10:57,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:57,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:57,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:57,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:57,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:57,236 INFO L87 Difference]: Start difference. First operand 2701 states and 4791 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:10:58,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:58,744 INFO L93 Difference]: Finished difference Result 3907 states and 6578 transitions. [2024-11-16 09:10:58,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:10:58,745 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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 95 [2024-11-16 09:10:58,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:58,759 INFO L225 Difference]: With dead ends: 3907 [2024-11-16 09:10:58,760 INFO L226 Difference]: Without dead ends: 3341 [2024-11-16 09:10:58,763 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:10:58,764 INFO L432 NwaCegarLoop]: 4274 mSDtfsCounter, 4617 mSDsluCounter, 16925 mSDsCounter, 0 mSdLazyCounter, 1457 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4628 SdHoareTripleChecker+Valid, 21199 SdHoareTripleChecker+Invalid, 1504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:58,764 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4628 Valid, 21199 Invalid, 1504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1457 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:10:58,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3341 states. [2024-11-16 09:10:58,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3341 to 3067. [2024-11-16 09:10:58,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3067 states, 2961 states have (on average 1.7429922323539344) internal successors, (5161), 2967 states have internal predecessors, (5161), 70 states have call successors, (70), 30 states have call predecessors, (70), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2024-11-16 09:10:58,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3067 states to 3067 states and 5314 transitions. [2024-11-16 09:10:58,862 INFO L78 Accepts]: Start accepts. Automaton has 3067 states and 5314 transitions. Word has length 95 [2024-11-16 09:10:58,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:58,862 INFO L471 AbstractCegarLoop]: Abstraction has 3067 states and 5314 transitions. [2024-11-16 09:10:58,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:10:58,863 INFO L276 IsEmpty]: Start isEmpty. Operand 3067 states and 5314 transitions. [2024-11-16 09:10:58,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:10:58,865 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:58,866 INFO L215 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, 1, 1, 1, 1, 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-16 09:10:58,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:10:58,866 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:58,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:58,867 INFO L85 PathProgramCache]: Analyzing trace with hash -2112314099, now seen corresponding path program 1 times [2024-11-16 09:10:58,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:58,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136357240] [2024-11-16 09:10:58,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:58,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:58,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:59,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:59,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:59,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:10:59,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:59,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:10:59,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:59,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:10:59,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:59,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:10:59,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:59,145 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-16 09:10:59,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:59,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136357240] [2024-11-16 09:10:59,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136357240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:59,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:59,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:59,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404961294] [2024-11-16 09:10:59,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:59,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:59,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:59,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:59,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:59,151 INFO L87 Difference]: Start difference. First operand 3067 states and 5314 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:11:00,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:00,661 INFO L93 Difference]: Finished difference Result 5171 states and 8417 transitions. [2024-11-16 09:11:00,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:11:00,662 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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 95 [2024-11-16 09:11:00,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:00,682 INFO L225 Difference]: With dead ends: 5171 [2024-11-16 09:11:00,683 INFO L226 Difference]: Without dead ends: 4239 [2024-11-16 09:11:00,688 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:11:00,689 INFO L432 NwaCegarLoop]: 4274 mSDtfsCounter, 4613 mSDsluCounter, 16925 mSDsCounter, 0 mSdLazyCounter, 1448 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4624 SdHoareTripleChecker+Valid, 21199 SdHoareTripleChecker+Invalid, 1495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:00,690 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4624 Valid, 21199 Invalid, 1495 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [47 Valid, 1448 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:11:00,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4239 states. [2024-11-16 09:11:00,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4239 to 3801. [2024-11-16 09:11:00,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3801 states, 3615 states have (on average 1.6843706777316736) internal successors, (6089), 3625 states have internal predecessors, (6089), 122 states have call successors, (122), 54 states have call predecessors, (122), 62 states have return successors, (157), 129 states have call predecessors, (157), 122 states have call successors, (157) [2024-11-16 09:11:00,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3801 states to 3801 states and 6368 transitions. [2024-11-16 09:11:00,880 INFO L78 Accepts]: Start accepts. Automaton has 3801 states and 6368 transitions. Word has length 95 [2024-11-16 09:11:00,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:00,881 INFO L471 AbstractCegarLoop]: Abstraction has 3801 states and 6368 transitions. [2024-11-16 09:11:00,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:11:00,882 INFO L276 IsEmpty]: Start isEmpty. Operand 3801 states and 6368 transitions. [2024-11-16 09:11:00,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:11:00,885 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:00,885 INFO L215 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, 1, 1, 1, 1, 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-16 09:11:00,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:11:00,885 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:00,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:00,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1003498900, now seen corresponding path program 1 times [2024-11-16 09:11:00,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:00,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97654645] [2024-11-16 09:11:00,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:00,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:00,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:00,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:00,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:01,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:11:01,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:01,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:11:01,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:01,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:11:01,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:01,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:11:01,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:01,080 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-16 09:11:01,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:01,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97654645] [2024-11-16 09:11:01,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97654645] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:01,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:01,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:01,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173761872] [2024-11-16 09:11:01,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:01,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:01,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:01,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:01,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:01,084 INFO L87 Difference]: Start difference. First operand 3801 states and 6368 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:11:02,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:02,642 INFO L93 Difference]: Finished difference Result 8219 states and 12883 transitions. [2024-11-16 09:11:02,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:11:02,642 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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 95 [2024-11-16 09:11:02,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:02,672 INFO L225 Difference]: With dead ends: 8219 [2024-11-16 09:11:02,672 INFO L226 Difference]: Without dead ends: 6553 [2024-11-16 09:11:02,679 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:11:02,681 INFO L432 NwaCegarLoop]: 4272 mSDtfsCounter, 4783 mSDsluCounter, 16917 mSDsCounter, 0 mSdLazyCounter, 1432 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4799 SdHoareTripleChecker+Valid, 21189 SdHoareTripleChecker+Invalid, 1482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:02,683 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4799 Valid, 21189 Invalid, 1482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1432 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:11:02,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6553 states. [2024-11-16 09:11:02,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6553 to 5251. [2024-11-16 09:11:02,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5251 states, 4913 states have (on average 1.6155098717687768) internal successors, (7937), 4931 states have internal predecessors, (7937), 218 states have call successors, (218), 102 states have call predecessors, (218), 118 states have return successors, (315), 233 states have call predecessors, (315), 218 states have call successors, (315) [2024-11-16 09:11:02,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5251 states to 5251 states and 8470 transitions. [2024-11-16 09:11:02,897 INFO L78 Accepts]: Start accepts. Automaton has 5251 states and 8470 transitions. Word has length 95 [2024-11-16 09:11:02,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:02,898 INFO L471 AbstractCegarLoop]: Abstraction has 5251 states and 8470 transitions. [2024-11-16 09:11:02,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:11:02,898 INFO L276 IsEmpty]: Start isEmpty. Operand 5251 states and 8470 transitions. [2024-11-16 09:11:02,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:11:02,902 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:02,902 INFO L215 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, 1, 1, 1, 1, 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-16 09:11:02,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:11:02,903 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:02,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:02,903 INFO L85 PathProgramCache]: Analyzing trace with hash -136446675, now seen corresponding path program 1 times [2024-11-16 09:11:02,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:02,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43803044] [2024-11-16 09:11:02,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:02,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:02,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:03,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:03,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:03,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:11:03,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:03,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:11:03,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:03,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:11:03,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:03,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:11:03,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:03,111 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-16 09:11:03,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:03,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43803044] [2024-11-16 09:11:03,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43803044] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:03,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:03,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:03,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333328343] [2024-11-16 09:11:03,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:03,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:03,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:03,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:03,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:03,115 INFO L87 Difference]: Start difference. First operand 5251 states and 8470 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:11:03,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:03,799 INFO L93 Difference]: Finished difference Result 9137 states and 14267 transitions. [2024-11-16 09:11:03,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:11:03,800 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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 95 [2024-11-16 09:11:03,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:03,827 INFO L225 Difference]: With dead ends: 9137 [2024-11-16 09:11:03,828 INFO L226 Difference]: Without dead ends: 6021 [2024-11-16 09:11:03,841 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:11:03,844 INFO L432 NwaCegarLoop]: 4124 mSDtfsCounter, 4547 mSDsluCounter, 12287 mSDsCounter, 0 mSdLazyCounter, 629 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4559 SdHoareTripleChecker+Valid, 16411 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:03,844 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4559 Valid, 16411 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 629 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:11:03,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6021 states. [2024-11-16 09:11:04,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6021 to 5251. [2024-11-16 09:11:04,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5251 states, 4913 states have (on average 1.61204966415632) internal successors, (7920), 4931 states have internal predecessors, (7920), 218 states have call successors, (218), 102 states have call predecessors, (218), 118 states have return successors, (315), 233 states have call predecessors, (315), 218 states have call successors, (315) [2024-11-16 09:11:04,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5251 states to 5251 states and 8453 transitions. [2024-11-16 09:11:04,054 INFO L78 Accepts]: Start accepts. Automaton has 5251 states and 8453 transitions. Word has length 95 [2024-11-16 09:11:04,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:04,054 INFO L471 AbstractCegarLoop]: Abstraction has 5251 states and 8453 transitions. [2024-11-16 09:11:04,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:11:04,057 INFO L276 IsEmpty]: Start isEmpty. Operand 5251 states and 8453 transitions. [2024-11-16 09:11:04,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:11:04,063 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:04,063 INFO L215 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, 1, 1, 1, 1, 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-16 09:11:04,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:11:04,063 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:04,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:04,064 INFO L85 PathProgramCache]: Analyzing trace with hash 307164748, now seen corresponding path program 1 times [2024-11-16 09:11:04,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:04,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860370962] [2024-11-16 09:11:04,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:04,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:04,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:04,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:04,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:04,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:11:04,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:04,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:11:04,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:04,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:11:04,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:04,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:11:04,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:04,262 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-16 09:11:04,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:04,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860370962] [2024-11-16 09:11:04,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860370962] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:04,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:04,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:04,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389638606] [2024-11-16 09:11:04,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:04,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:04,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:04,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:04,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:04,264 INFO L87 Difference]: Start difference. First operand 5251 states and 8453 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:11:05,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:05,853 INFO L93 Difference]: Finished difference Result 13303 states and 20277 transitions. [2024-11-16 09:11:05,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:11:05,854 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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 95 [2024-11-16 09:11:05,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:05,883 INFO L225 Difference]: With dead ends: 13303 [2024-11-16 09:11:05,884 INFO L226 Difference]: Without dead ends: 10187 [2024-11-16 09:11:05,895 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:11:05,896 INFO L432 NwaCegarLoop]: 4272 mSDtfsCounter, 4693 mSDsluCounter, 16917 mSDsCounter, 0 mSdLazyCounter, 1399 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4709 SdHoareTripleChecker+Valid, 21189 SdHoareTripleChecker+Invalid, 1449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:05,896 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4709 Valid, 21189 Invalid, 1449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1399 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:11:05,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10187 states. [2024-11-16 09:11:06,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10187 to 8157. [2024-11-16 09:11:06,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8157 states, 7523 states have (on average 1.5447294962116178) internal successors, (11621), 7557 states have internal predecessors, (11621), 402 states have call successors, (402), 198 states have call predecessors, (402), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2024-11-16 09:11:06,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8157 states to 8157 states and 12700 transitions. [2024-11-16 09:11:06,269 INFO L78 Accepts]: Start accepts. Automaton has 8157 states and 12700 transitions. Word has length 95 [2024-11-16 09:11:06,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:06,270 INFO L471 AbstractCegarLoop]: Abstraction has 8157 states and 12700 transitions. [2024-11-16 09:11:06,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:11:06,270 INFO L276 IsEmpty]: Start isEmpty. Operand 8157 states and 12700 transitions. [2024-11-16 09:11:06,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:11:06,277 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:06,277 INFO L215 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, 1, 1, 1, 1, 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-16 09:11:06,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:11:06,277 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:06,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:06,278 INFO L85 PathProgramCache]: Analyzing trace with hash -648356531, now seen corresponding path program 1 times [2024-11-16 09:11:06,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:06,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485456690] [2024-11-16 09:11:06,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:06,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:06,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:06,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:06,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:06,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:11:06,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:06,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:11:06,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:06,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:11:06,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:06,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:11:06,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:06,411 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-16 09:11:06,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:06,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485456690] [2024-11-16 09:11:06,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485456690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:06,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:06,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:06,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167922015] [2024-11-16 09:11:06,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:06,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:06,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:06,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:06,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:06,414 INFO L87 Difference]: Start difference. First operand 8157 states and 12700 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:11:07,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:07,253 INFO L93 Difference]: Finished difference Result 15535 states and 23733 transitions. [2024-11-16 09:11:07,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:11:07,254 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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 95 [2024-11-16 09:11:07,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:07,289 INFO L225 Difference]: With dead ends: 15535 [2024-11-16 09:11:07,290 INFO L226 Difference]: Without dead ends: 9513 [2024-11-16 09:11:07,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:11:07,313 INFO L432 NwaCegarLoop]: 4125 mSDtfsCounter, 4462 mSDsluCounter, 16364 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4474 SdHoareTripleChecker+Valid, 20489 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:07,313 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4474 Valid, 20489 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 690 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 09:11:07,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9513 states. [2024-11-16 09:11:07,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9513 to 8157. [2024-11-16 09:11:07,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8157 states, 7523 states have (on average 1.5403429482919049) internal successors, (11588), 7557 states have internal predecessors, (11588), 402 states have call successors, (402), 198 states have call predecessors, (402), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2024-11-16 09:11:07,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8157 states to 8157 states and 12667 transitions. [2024-11-16 09:11:07,794 INFO L78 Accepts]: Start accepts. Automaton has 8157 states and 12667 transitions. Word has length 95 [2024-11-16 09:11:07,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:07,794 INFO L471 AbstractCegarLoop]: Abstraction has 8157 states and 12667 transitions. [2024-11-16 09:11:07,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:11:07,797 INFO L276 IsEmpty]: Start isEmpty. Operand 8157 states and 12667 transitions. [2024-11-16 09:11:07,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:11:07,803 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:07,804 INFO L215 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, 1, 1, 1, 1, 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-16 09:11:07,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:11:07,804 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:07,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:07,805 INFO L85 PathProgramCache]: Analyzing trace with hash 1537577516, now seen corresponding path program 1 times [2024-11-16 09:11:07,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:07,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870027210] [2024-11-16 09:11:07,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:07,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:07,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:07,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:07,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:07,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:11:07,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:07,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:11:07,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:07,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:11:07,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:07,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:11:07,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:07,930 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-16 09:11:07,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:07,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870027210] [2024-11-16 09:11:07,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870027210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:07,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:07,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:07,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133722735] [2024-11-16 09:11:07,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:07,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:07,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:07,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:07,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:07,932 INFO L87 Difference]: Start difference. First operand 8157 states and 12667 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:11:08,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:08,757 INFO L93 Difference]: Finished difference Result 15499 states and 23564 transitions. [2024-11-16 09:11:08,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:11:08,758 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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 95 [2024-11-16 09:11:08,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:08,793 INFO L225 Difference]: With dead ends: 15499 [2024-11-16 09:11:08,793 INFO L226 Difference]: Without dead ends: 9477 [2024-11-16 09:11:08,812 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:11:08,813 INFO L432 NwaCegarLoop]: 4125 mSDtfsCounter, 4527 mSDsluCounter, 12287 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4539 SdHoareTripleChecker+Valid, 16412 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:08,814 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4539 Valid, 16412 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:11:08,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9477 states. [2024-11-16 09:11:09,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9477 to 8157. [2024-11-16 09:11:09,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8157 states, 7523 states have (on average 1.535956400372192) internal successors, (11555), 7557 states have internal predecessors, (11555), 402 states have call successors, (402), 198 states have call predecessors, (402), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2024-11-16 09:11:09,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8157 states to 8157 states and 12634 transitions. [2024-11-16 09:11:09,489 INFO L78 Accepts]: Start accepts. Automaton has 8157 states and 12634 transitions. Word has length 95 [2024-11-16 09:11:09,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:09,489 INFO L471 AbstractCegarLoop]: Abstraction has 8157 states and 12634 transitions. [2024-11-16 09:11:09,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:11:09,490 INFO L276 IsEmpty]: Start isEmpty. Operand 8157 states and 12634 transitions. [2024-11-16 09:11:09,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:11:09,497 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:09,497 INFO L215 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, 1, 1, 1, 1, 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-16 09:11:09,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:11:09,498 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:09,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:09,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1053902189, now seen corresponding path program 1 times [2024-11-16 09:11:09,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:09,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394730391] [2024-11-16 09:11:09,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:09,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:09,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:09,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:09,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:09,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:11:09,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:09,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:11:09,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:09,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:11:09,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:09,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:11:09,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:09,630 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-16 09:11:09,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:09,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394730391] [2024-11-16 09:11:09,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394730391] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:09,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:09,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:11:09,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767066534] [2024-11-16 09:11:09,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:09,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:11:09,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:09,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:11:09,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:11:09,633 INFO L87 Difference]: Start difference. First operand 8157 states and 12634 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:11:11,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:11,476 INFO L93 Difference]: Finished difference Result 22501 states and 33469 transitions. [2024-11-16 09:11:11,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:11:11,477 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (5), 3 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 95 [2024-11-16 09:11:11,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:11,524 INFO L225 Difference]: With dead ends: 22501 [2024-11-16 09:11:11,524 INFO L226 Difference]: Without dead ends: 16480 [2024-11-16 09:11:11,544 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-11-16 09:11:11,545 INFO L432 NwaCegarLoop]: 4307 mSDtfsCounter, 4828 mSDsluCounter, 12567 mSDsCounter, 0 mSdLazyCounter, 1192 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4857 SdHoareTripleChecker+Valid, 16874 SdHoareTripleChecker+Invalid, 1267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:11,545 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4857 Valid, 16874 Invalid, 1267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1192 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:11:11,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16480 states. [2024-11-16 09:11:12,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16480 to 13943. [2024-11-16 09:11:12,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13943 states, 12681 states have (on average 1.4749625423862471) internal successors, (18704), 12780 states have internal predecessors, (18704), 800 states have call successors, (800), 396 states have call predecessors, (800), 460 states have return successors, (1319), 798 states have call predecessors, (1319), 800 states have call successors, (1319) [2024-11-16 09:11:12,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13943 states to 13943 states and 20823 transitions. [2024-11-16 09:11:12,208 INFO L78 Accepts]: Start accepts. Automaton has 13943 states and 20823 transitions. Word has length 95 [2024-11-16 09:11:12,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:12,209 INFO L471 AbstractCegarLoop]: Abstraction has 13943 states and 20823 transitions. [2024-11-16 09:11:12,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (5), 3 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-16 09:11:12,209 INFO L276 IsEmpty]: Start isEmpty. Operand 13943 states and 20823 transitions. [2024-11-16 09:11:12,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-16 09:11:12,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:12,237 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:11:12,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:11:12,237 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:12,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:12,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1275836034, now seen corresponding path program 1 times [2024-11-16 09:11:12,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:12,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573593766] [2024-11-16 09:11:12,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:12,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:12,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:12,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:12,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:12,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:11:12,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:12,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:11:12,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:12,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:11:12,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:12,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:11:12,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:12,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 09:11:12,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:12,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:11:12,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:12,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:11:12,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:12,407 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 09:11:12,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:12,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573593766] [2024-11-16 09:11:12,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573593766] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:11:12,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355017489] [2024-11-16 09:11:12,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:12,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:11:12,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:11:12,410 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:11:12,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 09:11:12,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:12,541 INFO L255 TraceCheckSpWp]: Trace formula consists of 590 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:11:12,552 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:11:12,636 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-16 09:11:12,636 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:11:12,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355017489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:12,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:11:12,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:11:12,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231612079] [2024-11-16 09:11:12,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:12,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:11:12,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:12,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:11:12,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:11:12,638 INFO L87 Difference]: Start difference. First operand 13943 states and 20823 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:11:13,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:13,614 INFO L93 Difference]: Finished difference Result 37160 states and 54281 transitions. [2024-11-16 09:11:13,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:11:13,615 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 157 [2024-11-16 09:11:13,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:13,698 INFO L225 Difference]: With dead ends: 37160 [2024-11-16 09:11:13,698 INFO L226 Difference]: Without dead ends: 25353 [2024-11-16 09:11:13,735 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:11:13,736 INFO L432 NwaCegarLoop]: 4245 mSDtfsCounter, 4197 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4197 SdHoareTripleChecker+Valid, 4504 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:13,736 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4197 Valid, 4504 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:11:13,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25353 states. [2024-11-16 09:11:14,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25353 to 25086. [2024-11-16 09:11:14,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25086 states, 22634 states have (on average 1.4420341079791463) internal successors, (32639), 22830 states have internal predecessors, (32639), 1530 states have call successors, (1530), 792 states have call predecessors, (1530), 920 states have return successors, (2537), 1495 states have call predecessors, (2537), 1530 states have call successors, (2537) [2024-11-16 09:11:14,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25086 states to 25086 states and 36706 transitions. [2024-11-16 09:11:14,927 INFO L78 Accepts]: Start accepts. Automaton has 25086 states and 36706 transitions. Word has length 157 [2024-11-16 09:11:14,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:14,927 INFO L471 AbstractCegarLoop]: Abstraction has 25086 states and 36706 transitions. [2024-11-16 09:11:14,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:11:14,928 INFO L276 IsEmpty]: Start isEmpty. Operand 25086 states and 36706 transitions. [2024-11-16 09:11:14,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-16 09:11:14,974 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:14,974 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:11:14,994 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 09:11:15,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-16 09:11:15,175 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:15,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:15,176 INFO L85 PathProgramCache]: Analyzing trace with hash -1644232004, now seen corresponding path program 1 times [2024-11-16 09:11:15,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:15,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154882720] [2024-11-16 09:11:15,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:15,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:15,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:15,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:15,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:15,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:11:15,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:15,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:11:15,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:15,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:11:15,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:15,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:11:15,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:15,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 09:11:15,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:15,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:11:15,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:15,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:11:15,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:15,353 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 09:11:15,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:15,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154882720] [2024-11-16 09:11:15,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154882720] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:11:15,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1887392366] [2024-11-16 09:11:15,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:15,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:11:15,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:11:15,356 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:11:15,357 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 09:11:15,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:15,488 INFO L255 TraceCheckSpWp]: Trace formula consists of 584 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:11:15,491 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:11:15,575 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-16 09:11:15,575 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:11:15,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1887392366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:15,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:11:15,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:11:15,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536852564] [2024-11-16 09:11:15,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:15,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:11:15,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:15,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:11:15,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:11:15,577 INFO L87 Difference]: Start difference. First operand 25086 states and 36706 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:11:17,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:17,754 INFO L93 Difference]: Finished difference Result 70193 states and 101670 transitions. [2024-11-16 09:11:17,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:11:17,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 157 [2024-11-16 09:11:17,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:17,898 INFO L225 Difference]: With dead ends: 70193 [2024-11-16 09:11:17,898 INFO L226 Difference]: Without dead ends: 47243 [2024-11-16 09:11:17,959 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:11:17,960 INFO L432 NwaCegarLoop]: 4245 mSDtfsCounter, 4191 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4191 SdHoareTripleChecker+Valid, 4504 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:17,960 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4191 Valid, 4504 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:11:17,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47243 states. [2024-11-16 09:11:20,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47243 to 46712. [2024-11-16 09:11:20,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46712 states, 41946 states have (on average 1.42366375816526) internal successors, (59717), 42336 states have internal predecessors, (59717), 2924 states have call successors, (2924), 1584 states have call predecessors, (2924), 1840 states have return successors, (4907), 2823 states have call predecessors, (4907), 2924 states have call successors, (4907) [2024-11-16 09:11:20,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46712 states to 46712 states and 67548 transitions. [2024-11-16 09:11:20,551 INFO L78 Accepts]: Start accepts. Automaton has 46712 states and 67548 transitions. Word has length 157 [2024-11-16 09:11:20,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:20,552 INFO L471 AbstractCegarLoop]: Abstraction has 46712 states and 67548 transitions. [2024-11-16 09:11:20,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:11:20,552 INFO L276 IsEmpty]: Start isEmpty. Operand 46712 states and 67548 transitions. [2024-11-16 09:11:20,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-16 09:11:20,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:20,613 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:11:20,630 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-16 09:11:20,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-16 09:11:20,814 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:20,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:20,815 INFO L85 PathProgramCache]: Analyzing trace with hash 176587382, now seen corresponding path program 1 times [2024-11-16 09:11:20,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:20,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674208424] [2024-11-16 09:11:20,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:20,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:20,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:20,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:20,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:20,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:11:20,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:20,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:11:20,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:20,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:11:20,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:20,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:11:20,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:20,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 09:11:20,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:21,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:11:21,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:21,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:11:21,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:21,010 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 09:11:21,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:21,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674208424] [2024-11-16 09:11:21,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674208424] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:11:21,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387108787] [2024-11-16 09:11:21,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:21,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:11:21,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:11:21,013 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:11:21,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-16 09:11:21,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:21,146 INFO L255 TraceCheckSpWp]: Trace formula consists of 578 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:11:21,152 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:11:21,206 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-16 09:11:21,207 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:11:21,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387108787] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:21,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:11:21,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:11:21,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9747009] [2024-11-16 09:11:21,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:21,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:11:21,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:21,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:11:21,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:11:21,209 INFO L87 Difference]: Start difference. First operand 46712 states and 67548 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:11:25,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:25,506 INFO L93 Difference]: Finished difference Result 134663 states and 194250 transitions. [2024-11-16 09:11:25,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:11:25,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 157 [2024-11-16 09:11:25,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:25,974 INFO L225 Difference]: With dead ends: 134663 [2024-11-16 09:11:25,975 INFO L226 Difference]: Without dead ends: 90087 [2024-11-16 09:11:26,057 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:11:26,058 INFO L432 NwaCegarLoop]: 4245 mSDtfsCounter, 4203 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4203 SdHoareTripleChecker+Valid, 4504 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:26,058 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4203 Valid, 4504 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:11:26,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90087 states. [2024-11-16 09:11:31,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90087 to 89028. [2024-11-16 09:11:31,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89028 states, 79638 states have (on average 1.4132072628644616) internal successors, (112545), 80416 states have internal predecessors, (112545), 5708 states have call successors, (5708), 3168 states have call predecessors, (5708), 3680 states have return successors, (9643), 5475 states have call predecessors, (9643), 5708 states have call successors, (9643) [2024-11-16 09:11:31,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89028 states to 89028 states and 127896 transitions. [2024-11-16 09:11:31,578 INFO L78 Accepts]: Start accepts. Automaton has 89028 states and 127896 transitions. Word has length 157 [2024-11-16 09:11:31,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:31,579 INFO L471 AbstractCegarLoop]: Abstraction has 89028 states and 127896 transitions. [2024-11-16 09:11:31,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:11:31,579 INFO L276 IsEmpty]: Start isEmpty. Operand 89028 states and 127896 transitions. [2024-11-16 09:11:31,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-16 09:11:31,653 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:31,653 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:11:31,670 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-16 09:11:31,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:11:31,854 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:31,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:31,855 INFO L85 PathProgramCache]: Analyzing trace with hash 804928304, now seen corresponding path program 1 times [2024-11-16 09:11:31,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:31,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733150162] [2024-11-16 09:11:31,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:31,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:31,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:31,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:31,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:31,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:11:31,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:31,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:11:31,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:31,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:11:31,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:31,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:11:31,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:31,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 09:11:31,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:32,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:11:32,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:32,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:11:32,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:32,011 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 09:11:32,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:32,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733150162] [2024-11-16 09:11:32,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733150162] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:11:32,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747537978] [2024-11-16 09:11:32,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:32,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:11:32,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:11:32,013 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:11:32,015 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-16 09:11:32,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:32,127 INFO L255 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:11:32,130 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:11:32,201 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 09:11:32,202 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:11:32,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747537978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:32,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:11:32,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:11:32,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867175402] [2024-11-16 09:11:32,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:32,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:11:32,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:32,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:11:32,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:11:32,205 INFO L87 Difference]: Start difference. First operand 89028 states and 127896 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)