./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.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/product-lines/elevator_spec3_product01.cil.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 2e63e44256bba8522bf99795cd1238c2e8ad8456659e8a545df838f8f88bd318 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 07:31:02,195 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 07:31:02,261 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 07:31:02,265 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 07:31:02,265 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 07:31:02,278 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 07:31:02,278 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 07:31:02,279 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 07:31:02,279 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 07:31:02,279 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 07:31:02,279 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 07:31:02,280 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 07:31:02,283 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 07:31:02,284 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 07:31:02,284 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 07:31:02,284 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 07:31:02,284 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 07:31:02,284 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 07:31:02,285 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 07:31:02,285 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 07:31:02,285 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 07:31:02,285 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 07:31:02,285 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 07:31:02,286 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 07:31:02,286 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 07:31:02,286 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 07:31:02,288 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 07:31:02,288 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 07:31:02,288 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 07:31:02,289 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 07:31:02,289 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 07:31:02,289 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 07:31:02,289 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 07:31:02,289 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 07:31:02,289 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 07:31:02,290 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 07:31:02,290 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 07:31:02,290 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 07:31:02,290 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 07:31:02,291 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 07:31:02,291 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 07:31:02,291 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 07:31:02,292 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 -> 2e63e44256bba8522bf99795cd1238c2e8ad8456659e8a545df838f8f88bd318 [2024-11-16 07:31:02,454 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 07:31:02,472 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 07:31:02,475 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 07:31:02,476 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 07:31:02,476 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 07:31:02,477 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c [2024-11-16 07:31:03,663 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 07:31:03,932 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 07:31:03,933 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c [2024-11-16 07:31:03,954 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dbe73aa37/8736094d3d404cc99cdba96d06fe9cc1/FLAGde540db40 [2024-11-16 07:31:03,967 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dbe73aa37/8736094d3d404cc99cdba96d06fe9cc1 [2024-11-16 07:31:03,970 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 07:31:03,971 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 07:31:03,973 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 07:31:03,973 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 07:31:03,977 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 07:31:03,977 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:31:03" (1/1) ... [2024-11-16 07:31:03,978 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c8b6be5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:03, skipping insertion in model container [2024-11-16 07:31:03,978 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:31:03" (1/1) ... [2024-11-16 07:31:04,029 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 07:31:04,346 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/product-lines/elevator_spec3_product01.cil.c[40412,40425] [2024-11-16 07:31:04,405 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 07:31:04,415 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 07:31:04,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-16 07:31:04,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [408] [2024-11-16 07:31:04,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [528] [2024-11-16 07:31:04,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [620] [2024-11-16 07:31:04,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [1287] [2024-11-16 07:31:04,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1477] [2024-11-16 07:31:04,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1843] [2024-11-16 07:31:04,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1878] [2024-11-16 07:31:04,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1893] [2024-11-16 07:31:04,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1902] [2024-11-16 07:31:04,485 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/product-lines/elevator_spec3_product01.cil.c[40412,40425] [2024-11-16 07:31:04,508 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 07:31:04,530 INFO L204 MainTranslator]: Completed translation [2024-11-16 07:31:04,530 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:04 WrapperNode [2024-11-16 07:31:04,530 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 07:31:04,531 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 07:31:04,531 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 07:31:04,531 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 07:31:04,536 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:04" (1/1) ... [2024-11-16 07:31:04,559 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:04" (1/1) ... [2024-11-16 07:31:04,592 INFO L138 Inliner]: procedures = 86, calls = 334, calls flagged for inlining = 21, calls inlined = 18, statements flattened = 748 [2024-11-16 07:31:04,593 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 07:31:04,597 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 07:31:04,597 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 07:31:04,598 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 07:31:04,605 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:04" (1/1) ... [2024-11-16 07:31:04,605 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:04" (1/1) ... [2024-11-16 07:31:04,613 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:04" (1/1) ... [2024-11-16 07:31:04,640 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-16 07:31:04,644 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:04" (1/1) ... [2024-11-16 07:31:04,644 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:04" (1/1) ... [2024-11-16 07:31:04,657 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:04" (1/1) ... [2024-11-16 07:31:04,658 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:04" (1/1) ... [2024-11-16 07:31:04,661 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:04" (1/1) ... [2024-11-16 07:31:04,663 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:04" (1/1) ... [2024-11-16 07:31:04,672 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 07:31:04,672 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 07:31:04,672 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 07:31:04,672 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 07:31:04,673 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:04" (1/1) ... [2024-11-16 07:31:04,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 07:31:04,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:31:04,703 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 07:31:04,704 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 07:31:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 07:31:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-16 07:31:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-16 07:31:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-16 07:31:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-16 07:31:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-16 07:31:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-16 07:31:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-16 07:31:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-16 07:31:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-16 07:31:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-16 07:31:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-16 07:31:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-16 07:31:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-16 07:31:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-16 07:31:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-16 07:31:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-16 07:31:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-16 07:31:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-16 07:31:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-16 07:31:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-16 07:31:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-16 07:31:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-16 07:31:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-16 07:31:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-16 07:31:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-16 07:31:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-16 07:31:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-16 07:31:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-16 07:31:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-16 07:31:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-16 07:31:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-16 07:31:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-16 07:31:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-16 07:31:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-16 07:31:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-16 07:31:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-16 07:31:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 07:31:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 07:31:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 07:31:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 07:31:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 07:31:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 07:31:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 07:31:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 07:31:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 07:31:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 07:31:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 07:31:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 07:31:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 07:31:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 07:31:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 07:31:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 07:31:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 07:31:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-16 07:31:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-16 07:31:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-16 07:31:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-16 07:31:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-16 07:31:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-16 07:31:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-16 07:31:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-16 07:31:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-16 07:31:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-16 07:31:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-16 07:31:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 07:31:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 07:31:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-16 07:31:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-16 07:31:04,866 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 07:31:04,868 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 07:31:04,896 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2155: #res := ~retValue_acc~17; [2024-11-16 07:31:04,923 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L525: #res := ~retValue_acc~4; [2024-11-16 07:31:04,926 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1974: #res := ~retValue_acc~13; [2024-11-16 07:31:05,243 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2640: #res := ~retValue_acc~21; [2024-11-16 07:31:05,290 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2744: #res := ~retValue_acc~24; [2024-11-16 07:31:05,305 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L486: #res := ~retValue_acc~3; [2024-11-16 07:31:05,323 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2146: #res := ~retValue_acc~16; [2024-11-16 07:31:05,377 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2275-1: anyStopRequested_#res#1 := anyStopRequested_~retValue_acc~19#1; [2024-11-16 07:31:05,377 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2288-1: isIdle_#res#1 := isIdle_~retValue_acc~20#1; [2024-11-16 07:31:05,525 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2730-1: stopRequestedAtCurrentFloor_#res#1 := stopRequestedAtCurrentFloor_~retValue_acc~23#1; [2024-11-16 07:31:05,525 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2103-1: getCurrentFloorID_#res#1 := getCurrentFloorID_~retValue_acc~14#1; [2024-11-16 07:31:05,575 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L973: #res := ~retValue_acc~6; [2024-11-16 07:31:05,620 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L405-1: main_#res#1 := main_~retValue_acc~1#1; [2024-11-16 07:31:05,620 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1875-1: valid_product_#res#1 := valid_product_~retValue_acc~12#1; [2024-11-16 07:31:05,628 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L737: #res := ~retValue_acc~5; [2024-11-16 07:31:05,631 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1284: #res := ~retValue_acc~7; [2024-11-16 07:31:05,725 INFO L? ?]: Removed 417 outVars from TransFormulas that were not future-live. [2024-11-16 07:31:05,725 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 07:31:05,753 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 07:31:05,754 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 07:31:05,756 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:31:05 BoogieIcfgContainer [2024-11-16 07:31:05,756 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 07:31:05,757 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 07:31:05,758 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 07:31:05,761 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 07:31:05,761 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:31:03" (1/3) ... [2024-11-16 07:31:05,762 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@120bcab8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:31:05, skipping insertion in model container [2024-11-16 07:31:05,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:04" (2/3) ... [2024-11-16 07:31:05,762 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@120bcab8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:31:05, skipping insertion in model container [2024-11-16 07:31:05,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:31:05" (3/3) ... [2024-11-16 07:31:05,763 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product01.cil.c [2024-11-16 07:31:05,775 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 07:31:05,775 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 07:31:05,846 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 07:31:05,851 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;@46ebcc9e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 07:31:05,851 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 07:31:05,857 INFO L276 IsEmpty]: Start isEmpty. Operand has 576 states, 453 states have (on average 1.6467991169977925) internal successors, (746), 471 states have internal predecessors, (746), 98 states have call successors, (98), 23 states have call predecessors, (98), 23 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-16 07:31:05,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-16 07:31:05,874 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:05,875 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:31:05,875 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:05,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:05,879 INFO L85 PathProgramCache]: Analyzing trace with hash -552699244, now seen corresponding path program 1 times [2024-11-16 07:31:05,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:05,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538014718] [2024-11-16 07:31:05,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:05,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:06,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:06,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:06,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:06,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:06,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:06,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:06,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:07,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 07:31:07,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:07,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 07:31:07,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:07,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-16 07:31:07,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:07,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-16 07:31:07,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:07,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-16 07:31:07,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:07,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-16 07:31:07,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:07,081 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 07:31:07,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:07,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538014718] [2024-11-16 07:31:07,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538014718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:07,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:07,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:07,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147759790] [2024-11-16 07:31:07,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:07,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:07,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:07,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:07,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:07,113 INFO L87 Difference]: Start difference. First operand has 576 states, 453 states have (on average 1.6467991169977925) internal successors, (746), 471 states have internal predecessors, (746), 98 states have call successors, (98), 23 states have call predecessors, (98), 23 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 10 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:31:13,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:13,323 INFO L93 Difference]: Finished difference Result 1503 states and 2570 transitions. [2024-11-16 07:31:13,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-16 07:31:13,326 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 89 [2024-11-16 07:31:13,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:13,350 INFO L225 Difference]: With dead ends: 1503 [2024-11-16 07:31:13,351 INFO L226 Difference]: Without dead ends: 922 [2024-11-16 07:31:13,360 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-16 07:31:13,363 INFO L432 NwaCegarLoop]: 488 mSDtfsCounter, 1152 mSDsluCounter, 2738 mSDsCounter, 0 mSdLazyCounter, 5414 mSolverCounterSat, 246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 3226 SdHoareTripleChecker+Invalid, 5660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 5414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:13,363 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1255 Valid, 3226 Invalid, 5660 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [246 Valid, 5414 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-16 07:31:13,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 922 states. [2024-11-16 07:31:13,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 922 to 577. [2024-11-16 07:31:13,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 454 states have (on average 1.6409691629955947) internal successors, (745), 472 states have internal predecessors, (745), 99 states have call successors, (99), 23 states have call predecessors, (99), 23 states have return successors, (98), 94 states have call predecessors, (98), 96 states have call successors, (98) [2024-11-16 07:31:13,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 942 transitions. [2024-11-16 07:31:13,573 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 942 transitions. Word has length 89 [2024-11-16 07:31:13,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:13,574 INFO L471 AbstractCegarLoop]: Abstraction has 577 states and 942 transitions. [2024-11-16 07:31:13,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:31:13,575 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 942 transitions. [2024-11-16 07:31:13,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-16 07:31:13,582 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:13,582 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:31:13,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 07:31:13,583 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:13,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:13,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1880400292, now seen corresponding path program 1 times [2024-11-16 07:31:13,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:13,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729532371] [2024-11-16 07:31:13,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:13,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:13,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:13,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:13,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:13,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:13,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:13,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:13,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:13,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:13,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:14,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 07:31:14,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:14,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 07:31:14,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:14,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:31:14,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:14,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 07:31:14,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:14,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-16 07:31:14,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:14,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-16 07:31:14,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:14,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-16 07:31:14,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:14,039 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 07:31:14,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:14,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729532371] [2024-11-16 07:31:14,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729532371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:14,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:14,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:31:14,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508123310] [2024-11-16 07:31:14,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:14,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:31:14,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:14,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:31:14,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:31:14,045 INFO L87 Difference]: Start difference. First operand 577 states and 942 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-16 07:31:18,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:18,046 INFO L93 Difference]: Finished difference Result 1477 states and 2492 transitions. [2024-11-16 07:31:18,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 07:31:18,047 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 90 [2024-11-16 07:31:18,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:18,052 INFO L225 Difference]: With dead ends: 1477 [2024-11-16 07:31:18,052 INFO L226 Difference]: Without dead ends: 885 [2024-11-16 07:31:18,054 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-16 07:31:18,055 INFO L432 NwaCegarLoop]: 497 mSDtfsCounter, 1535 mSDsluCounter, 1265 mSDsCounter, 0 mSdLazyCounter, 2918 mSolverCounterSat, 408 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1637 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 3326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 408 IncrementalHoareTripleChecker+Valid, 2918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:18,055 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1637 Valid, 1762 Invalid, 3326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [408 Valid, 2918 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-16 07:31:18,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2024-11-16 07:31:18,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 553. [2024-11-16 07:31:18,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553 states, 433 states have (on average 1.630484988452656) internal successors, (706), 449 states have internal predecessors, (706), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-16 07:31:18,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 899 transitions. [2024-11-16 07:31:18,139 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 899 transitions. Word has length 90 [2024-11-16 07:31:18,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:18,139 INFO L471 AbstractCegarLoop]: Abstraction has 553 states and 899 transitions. [2024-11-16 07:31:18,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-16 07:31:18,140 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 899 transitions. [2024-11-16 07:31:18,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-16 07:31:18,142 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:18,142 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:31:18,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 07:31:18,143 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:18,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:18,143 INFO L85 PathProgramCache]: Analyzing trace with hash -300019886, now seen corresponding path program 1 times [2024-11-16 07:31:18,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:18,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676488084] [2024-11-16 07:31:18,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:18,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:18,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:18,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:18,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:18,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:18,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:18,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:18,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:18,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:18,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:18,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:18,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:18,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 07:31:18,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:18,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:31:18,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:18,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 07:31:18,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:18,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-16 07:31:18,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:18,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-16 07:31:18,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:18,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-16 07:31:18,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:18,577 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 07:31:18,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:18,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676488084] [2024-11-16 07:31:18,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676488084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:18,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:18,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:31:18,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723823632] [2024-11-16 07:31:18,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:18,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:31:18,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:18,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:31:18,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:31:18,581 INFO L87 Difference]: Start difference. First operand 553 states and 899 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-16 07:31:22,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:22,069 INFO L93 Difference]: Finished difference Result 1422 states and 2398 transitions. [2024-11-16 07:31:22,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 07:31:22,070 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 90 [2024-11-16 07:31:22,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:22,076 INFO L225 Difference]: With dead ends: 1422 [2024-11-16 07:31:22,076 INFO L226 Difference]: Without dead ends: 885 [2024-11-16 07:31:22,078 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-11-16 07:31:22,079 INFO L432 NwaCegarLoop]: 484 mSDtfsCounter, 1572 mSDsluCounter, 1217 mSDsCounter, 0 mSdLazyCounter, 2633 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1674 SdHoareTripleChecker+Valid, 1701 SdHoareTripleChecker+Invalid, 3062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 2633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:22,079 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1674 Valid, 1701 Invalid, 3062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 2633 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-16 07:31:22,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2024-11-16 07:31:22,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 553. [2024-11-16 07:31:22,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553 states, 433 states have (on average 1.628175519630485) internal successors, (705), 449 states have internal predecessors, (705), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-16 07:31:22,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 898 transitions. [2024-11-16 07:31:22,178 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 898 transitions. Word has length 90 [2024-11-16 07:31:22,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:22,179 INFO L471 AbstractCegarLoop]: Abstraction has 553 states and 898 transitions. [2024-11-16 07:31:22,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-16 07:31:22,179 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 898 transitions. [2024-11-16 07:31:22,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-16 07:31:22,181 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:22,181 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:31:22,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 07:31:22,182 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:22,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:22,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1507060630, now seen corresponding path program 1 times [2024-11-16 07:31:22,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:22,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352691394] [2024-11-16 07:31:22,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:22,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:22,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:22,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:22,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:22,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:22,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:22,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:22,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:22,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:22,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:22,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:22,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:22,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 07:31:22,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:22,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 07:31:22,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:22,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 07:31:22,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:22,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-16 07:31:22,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:22,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 07:31:22,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:22,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-16 07:31:22,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:22,662 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 07:31:22,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:22,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352691394] [2024-11-16 07:31:22,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352691394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:22,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:22,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:22,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664582752] [2024-11-16 07:31:22,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:22,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:22,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:22,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:22,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:22,664 INFO L87 Difference]: Start difference. First operand 553 states and 898 transitions. Second operand has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:31:27,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:27,554 INFO L93 Difference]: Finished difference Result 1440 states and 2420 transitions. [2024-11-16 07:31:27,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-16 07:31:27,554 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 91 [2024-11-16 07:31:27,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:27,559 INFO L225 Difference]: With dead ends: 1440 [2024-11-16 07:31:27,559 INFO L226 Difference]: Without dead ends: 879 [2024-11-16 07:31:27,561 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-16 07:31:27,562 INFO L432 NwaCegarLoop]: 474 mSDtfsCounter, 1069 mSDsluCounter, 2645 mSDsCounter, 0 mSdLazyCounter, 5219 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1171 SdHoareTripleChecker+Valid, 3119 SdHoareTripleChecker+Invalid, 5459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 5219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:27,562 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1171 Valid, 3119 Invalid, 5459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 5219 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-16 07:31:27,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 879 states. [2024-11-16 07:31:27,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 879 to 547. [2024-11-16 07:31:27,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 547 states, 427 states have (on average 1.620608899297424) internal successors, (692), 443 states have internal predecessors, (692), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-16 07:31:27,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 547 states and 885 transitions. [2024-11-16 07:31:27,644 INFO L78 Accepts]: Start accepts. Automaton has 547 states and 885 transitions. Word has length 91 [2024-11-16 07:31:27,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:27,644 INFO L471 AbstractCegarLoop]: Abstraction has 547 states and 885 transitions. [2024-11-16 07:31:27,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:31:27,644 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 885 transitions. [2024-11-16 07:31:27,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-16 07:31:27,646 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:27,646 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:31:27,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 07:31:27,646 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:27,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:27,647 INFO L85 PathProgramCache]: Analyzing trace with hash -608366578, now seen corresponding path program 1 times [2024-11-16 07:31:27,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:27,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256251576] [2024-11-16 07:31:27,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:27,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:27,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:27,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:27,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:28,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:28,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:28,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:28,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 07:31:28,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 07:31:28,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 07:31:28,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-16 07:31:28,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-16 07:31:28,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-16 07:31:28,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:28,131 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 07:31:28,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:28,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256251576] [2024-11-16 07:31:28,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256251576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:28,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:28,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:31:28,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97828994] [2024-11-16 07:31:28,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:28,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:31:28,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:28,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:31:28,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:31:28,135 INFO L87 Difference]: Start difference. First operand 547 states and 885 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-16 07:31:31,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:31,550 INFO L93 Difference]: Finished difference Result 1410 states and 2369 transitions. [2024-11-16 07:31:31,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 07:31:31,551 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 92 [2024-11-16 07:31:31,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:31,555 INFO L225 Difference]: With dead ends: 1410 [2024-11-16 07:31:31,555 INFO L226 Difference]: Without dead ends: 879 [2024-11-16 07:31:31,556 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-11-16 07:31:31,557 INFO L432 NwaCegarLoop]: 471 mSDtfsCounter, 2059 mSDsluCounter, 1153 mSDsCounter, 0 mSdLazyCounter, 2554 mSolverCounterSat, 604 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2161 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 3158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 604 IncrementalHoareTripleChecker+Valid, 2554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:31,557 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2161 Valid, 1624 Invalid, 3158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [604 Valid, 2554 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-16 07:31:31,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 879 states. [2024-11-16 07:31:31,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 879 to 547. [2024-11-16 07:31:31,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 547 states, 427 states have (on average 1.6182669789227166) internal successors, (691), 443 states have internal predecessors, (691), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-16 07:31:31,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 547 states and 884 transitions. [2024-11-16 07:31:31,643 INFO L78 Accepts]: Start accepts. Automaton has 547 states and 884 transitions. Word has length 92 [2024-11-16 07:31:31,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:31,644 INFO L471 AbstractCegarLoop]: Abstraction has 547 states and 884 transitions. [2024-11-16 07:31:31,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-16 07:31:31,644 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 884 transitions. [2024-11-16 07:31:31,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-16 07:31:31,646 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:31,646 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:31:31,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 07:31:31,646 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:31,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:31,646 INFO L85 PathProgramCache]: Analyzing trace with hash -26874767, now seen corresponding path program 1 times [2024-11-16 07:31:31,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:31,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463529839] [2024-11-16 07:31:31,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:31,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:31,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:31,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:31,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:32,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:32,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:32,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:32,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:32,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:32,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:32,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:32,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:32,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:31:32,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:32,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-16 07:31:32,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:32,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 07:31:32,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:32,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 07:31:32,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:32,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-16 07:31:32,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:32,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-16 07:31:32,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:32,104 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 07:31:32,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:32,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463529839] [2024-11-16 07:31:32,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463529839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:32,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:32,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:32,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887200202] [2024-11-16 07:31:32,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:32,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:32,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:32,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:32,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:32,106 INFO L87 Difference]: Start difference. First operand 547 states and 884 transitions. Second operand has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:31:36,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:36,797 INFO L93 Difference]: Finished difference Result 1428 states and 2389 transitions. [2024-11-16 07:31:36,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-16 07:31:36,798 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 93 [2024-11-16 07:31:36,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:36,803 INFO L225 Difference]: With dead ends: 1428 [2024-11-16 07:31:36,803 INFO L226 Difference]: Without dead ends: 873 [2024-11-16 07:31:36,805 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-16 07:31:36,807 INFO L432 NwaCegarLoop]: 479 mSDtfsCounter, 2079 mSDsluCounter, 2569 mSDsCounter, 0 mSdLazyCounter, 4967 mSolverCounterSat, 588 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2181 SdHoareTripleChecker+Valid, 3048 SdHoareTripleChecker+Invalid, 5555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 588 IncrementalHoareTripleChecker+Valid, 4967 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:36,808 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2181 Valid, 3048 Invalid, 5555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [588 Valid, 4967 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-16 07:31:36,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 873 states. [2024-11-16 07:31:36,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 873 to 541. [2024-11-16 07:31:36,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 421 states have (on average 1.6104513064133017) internal successors, (678), 437 states have internal predecessors, (678), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-16 07:31:36,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 871 transitions. [2024-11-16 07:31:36,916 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 871 transitions. Word has length 93 [2024-11-16 07:31:36,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:36,916 INFO L471 AbstractCegarLoop]: Abstraction has 541 states and 871 transitions. [2024-11-16 07:31:36,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:31:36,916 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 871 transitions. [2024-11-16 07:31:36,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-16 07:31:36,917 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:36,917 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:31:36,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 07:31:36,918 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:36,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:36,918 INFO L85 PathProgramCache]: Analyzing trace with hash -337052249, now seen corresponding path program 1 times [2024-11-16 07:31:36,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:36,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012034001] [2024-11-16 07:31:36,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:36,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:36,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:37,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:37,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:37,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:37,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:37,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:37,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:37,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:37,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:37,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:37,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:37,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-16 07:31:37,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:37,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 07:31:37,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:37,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 07:31:37,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:37,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 07:31:37,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:37,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-16 07:31:37,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:37,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-16 07:31:37,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:37,307 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 07:31:37,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:37,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012034001] [2024-11-16 07:31:37,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012034001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:37,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:37,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:31:37,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946855340] [2024-11-16 07:31:37,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:37,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:31:37,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:37,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:31:37,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:31:37,309 INFO L87 Difference]: Start difference. First operand 541 states and 871 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-16 07:31:40,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:40,922 INFO L93 Difference]: Finished difference Result 1398 states and 2340 transitions. [2024-11-16 07:31:40,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 07:31:40,922 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 94 [2024-11-16 07:31:40,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:40,926 INFO L225 Difference]: With dead ends: 1398 [2024-11-16 07:31:40,926 INFO L226 Difference]: Without dead ends: 873 [2024-11-16 07:31:40,928 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-11-16 07:31:40,928 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 985 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 2711 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1087 SdHoareTripleChecker+Valid, 1752 SdHoareTripleChecker+Invalid, 2949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 2711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:40,928 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1087 Valid, 1752 Invalid, 2949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 2711 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-16 07:31:40,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 873 states. [2024-11-16 07:31:41,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 873 to 541. [2024-11-16 07:31:41,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 421 states have (on average 1.6080760095011877) internal successors, (677), 437 states have internal predecessors, (677), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-16 07:31:41,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 870 transitions. [2024-11-16 07:31:41,022 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 870 transitions. Word has length 94 [2024-11-16 07:31:41,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:41,023 INFO L471 AbstractCegarLoop]: Abstraction has 541 states and 870 transitions. [2024-11-16 07:31:41,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-16 07:31:41,023 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 870 transitions. [2024-11-16 07:31:41,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 07:31:41,024 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:41,024 INFO L215 NwaCegarLoop]: trace histogram [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, 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 07:31:41,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 07:31:41,025 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:41,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:41,025 INFO L85 PathProgramCache]: Analyzing trace with hash -2052033733, now seen corresponding path program 1 times [2024-11-16 07:31:41,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:41,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097105939] [2024-11-16 07:31:41,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:41,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:41,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:41,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:41,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:41,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:41,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:41,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:41,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:41,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:41,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:41,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:41,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:41,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 07:31:41,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:41,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:31:41,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:41,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 07:31:41,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:41,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 07:31:41,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:41,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-16 07:31:41,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:41,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-16 07:31:41,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:41,458 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 07:31:41,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:41,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097105939] [2024-11-16 07:31:41,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097105939] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:41,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:41,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:41,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967214075] [2024-11-16 07:31:41,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:41,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:41,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:41,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:41,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:41,459 INFO L87 Difference]: Start difference. First operand 541 states and 870 transitions. Second operand has 10 states, 9 states have (on average 7.666666666666667) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:31:46,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:46,036 INFO L93 Difference]: Finished difference Result 1408 states and 2349 transitions. [2024-11-16 07:31:46,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 07:31:46,037 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.666666666666667) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 95 [2024-11-16 07:31:46,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:46,040 INFO L225 Difference]: With dead ends: 1408 [2024-11-16 07:31:46,040 INFO L226 Difference]: Without dead ends: 883 [2024-11-16 07:31:46,042 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-16 07:31:46,042 INFO L432 NwaCegarLoop]: 477 mSDtfsCounter, 977 mSDsluCounter, 2666 mSDsCounter, 0 mSdLazyCounter, 4968 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 3143 SdHoareTripleChecker+Invalid, 5208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 4968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:46,042 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 3143 Invalid, 5208 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [240 Valid, 4968 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-16 07:31:46,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2024-11-16 07:31:46,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 546. [2024-11-16 07:31:46,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 426 states have (on average 1.6009389671361502) internal successors, (682), 442 states have internal predecessors, (682), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-16 07:31:46,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 875 transitions. [2024-11-16 07:31:46,139 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 875 transitions. Word has length 95 [2024-11-16 07:31:46,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:46,139 INFO L471 AbstractCegarLoop]: Abstraction has 546 states and 875 transitions. [2024-11-16 07:31:46,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.666666666666667) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:31:46,140 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 875 transitions. [2024-11-16 07:31:46,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 07:31:46,141 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:46,141 INFO L215 NwaCegarLoop]: trace histogram [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, 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 07:31:46,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 07:31:46,141 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:46,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:46,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1263185011, now seen corresponding path program 1 times [2024-11-16 07:31:46,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:46,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257442104] [2024-11-16 07:31:46,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:46,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:46,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:46,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:46,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:46,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:46,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:46,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:46,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:46,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:46,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:46,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:46,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:46,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 07:31:46,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:46,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 07:31:46,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:46,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 07:31:46,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:46,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 07:31:46,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:46,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-16 07:31:46,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:46,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-16 07:31:46,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:46,519 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 07:31:46,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:46,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257442104] [2024-11-16 07:31:46,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257442104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:46,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:46,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:46,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102198890] [2024-11-16 07:31:46,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:46,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:46,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:46,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:46,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:46,521 INFO L87 Difference]: Start difference. First operand 546 states and 875 transitions. Second operand has 10 states, 9 states have (on average 7.666666666666667) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:31:50,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:50,950 INFO L93 Difference]: Finished difference Result 1421 states and 2361 transitions. [2024-11-16 07:31:50,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-16 07:31:50,950 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.666666666666667) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 95 [2024-11-16 07:31:50,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:50,954 INFO L225 Difference]: With dead ends: 1421 [2024-11-16 07:31:50,954 INFO L226 Difference]: Without dead ends: 867 [2024-11-16 07:31:50,956 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-16 07:31:50,956 INFO L432 NwaCegarLoop]: 479 mSDtfsCounter, 1527 mSDsluCounter, 2612 mSDsCounter, 0 mSdLazyCounter, 4812 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1629 SdHoareTripleChecker+Valid, 3091 SdHoareTripleChecker+Invalid, 5241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 4812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:50,956 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1629 Valid, 3091 Invalid, 5241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 4812 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-16 07:31:50,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 867 states. [2024-11-16 07:31:51,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 867 to 535. [2024-11-16 07:31:51,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 415 states have (on average 1.5975903614457831) internal successors, (663), 431 states have internal predecessors, (663), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-16 07:31:51,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 856 transitions. [2024-11-16 07:31:51,060 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 856 transitions. Word has length 95 [2024-11-16 07:31:51,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:51,060 INFO L471 AbstractCegarLoop]: Abstraction has 535 states and 856 transitions. [2024-11-16 07:31:51,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.666666666666667) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:31:51,061 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 856 transitions. [2024-11-16 07:31:51,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 07:31:51,062 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:51,062 INFO L215 NwaCegarLoop]: trace histogram [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, 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 07:31:51,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 07:31:51,062 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:51,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:51,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1227853462, now seen corresponding path program 1 times [2024-11-16 07:31:51,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:51,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596248827] [2024-11-16 07:31:51,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:51,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:51,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:51,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:51,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:51,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:51,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:51,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 07:31:51,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 07:31:51,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 07:31:51,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-16 07:31:51,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 07:31:51,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 07:31:51,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:51,457 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 07:31:51,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:51,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596248827] [2024-11-16 07:31:51,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596248827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:51,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:51,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:51,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252281581] [2024-11-16 07:31:51,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:51,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:51,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:51,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:51,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:51,458 INFO L87 Difference]: Start difference. First operand 535 states and 856 transitions. Second operand has 10 states, 9 states have (on average 7.777777777777778) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:31:55,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:31:55,909 INFO L93 Difference]: Finished difference Result 1392 states and 2315 transitions. [2024-11-16 07:31:55,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 07:31:55,910 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.777777777777778) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 96 [2024-11-16 07:31:55,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:31:55,914 INFO L225 Difference]: With dead ends: 1392 [2024-11-16 07:31:55,914 INFO L226 Difference]: Without dead ends: 873 [2024-11-16 07:31:55,915 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2024-11-16 07:31:55,916 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 940 mSDsluCounter, 2762 mSDsCounter, 0 mSdLazyCounter, 4878 mSolverCounterSat, 239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1042 SdHoareTripleChecker+Valid, 3257 SdHoareTripleChecker+Invalid, 5117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 4878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-16 07:31:55,916 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1042 Valid, 3257 Invalid, 5117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [239 Valid, 4878 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-16 07:31:55,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 873 states. [2024-11-16 07:31:56,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 873 to 541. [2024-11-16 07:31:56,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 421 states have (on average 1.5890736342042755) internal successors, (669), 437 states have internal predecessors, (669), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-16 07:31:56,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 862 transitions. [2024-11-16 07:31:56,041 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 862 transitions. Word has length 96 [2024-11-16 07:31:56,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:31:56,041 INFO L471 AbstractCegarLoop]: Abstraction has 541 states and 862 transitions. [2024-11-16 07:31:56,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.777777777777778) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:31:56,042 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 862 transitions. [2024-11-16 07:31:56,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 07:31:56,043 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:31:56,043 INFO L215 NwaCegarLoop]: trace histogram [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, 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 07:31:56,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 07:31:56,043 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:31:56,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:31:56,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1900417515, now seen corresponding path program 1 times [2024-11-16 07:31:56,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:31:56,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142461031] [2024-11-16 07:31:56,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:31:56,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:31:56,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:56,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:56,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:56,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:56,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:56,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:31:56,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:56,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:31:56,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:56,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:31:56,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:56,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 07:31:56,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:56,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 07:31:56,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:56,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 07:31:56,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:56,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-16 07:31:56,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:56,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 07:31:56,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:56,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-16 07:31:56,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:31:56,418 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 07:31:56,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:31:56,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142461031] [2024-11-16 07:31:56,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142461031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:31:56,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:31:56,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 07:31:56,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424336491] [2024-11-16 07:31:56,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:31:56,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:31:56,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:31:56,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:31:56,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:31:56,420 INFO L87 Difference]: Start difference. First operand 541 states and 862 transitions. Second operand has 10 states, 9 states have (on average 7.777777777777778) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:32:00,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:00,977 INFO L93 Difference]: Finished difference Result 1401 states and 2322 transitions. [2024-11-16 07:32:00,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 07:32:00,977 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.777777777777778) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 96 [2024-11-16 07:32:00,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:00,981 INFO L225 Difference]: With dead ends: 1401 [2024-11-16 07:32:00,981 INFO L226 Difference]: Without dead ends: 867 [2024-11-16 07:32:00,983 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2024-11-16 07:32:00,983 INFO L432 NwaCegarLoop]: 482 mSDtfsCounter, 958 mSDsluCounter, 2693 mSDsCounter, 0 mSdLazyCounter, 4827 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1060 SdHoareTripleChecker+Valid, 3175 SdHoareTripleChecker+Invalid, 5067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 4827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:00,983 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1060 Valid, 3175 Invalid, 5067 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 4827 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-16 07:32:00,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 867 states. [2024-11-16 07:32:01,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 867 to 535. [2024-11-16 07:32:01,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 415 states have (on average 1.5951807228915662) internal successors, (662), 431 states have internal predecessors, (662), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-16 07:32:01,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 855 transitions. [2024-11-16 07:32:01,115 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 855 transitions. Word has length 96 [2024-11-16 07:32:01,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:32:01,115 INFO L471 AbstractCegarLoop]: Abstraction has 535 states and 855 transitions. [2024-11-16 07:32:01,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.777777777777778) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:32:01,115 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 855 transitions. [2024-11-16 07:32:01,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-16 07:32:01,116 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:32:01,117 INFO L215 NwaCegarLoop]: trace histogram [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, 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 07:32:01,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 07:32:01,117 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:32:01,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:32:01,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1293154994, now seen corresponding path program 1 times [2024-11-16 07:32:01,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:32:01,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613614372] [2024-11-16 07:32:01,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:01,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:32:01,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:01,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:01,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:01,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:01,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:01,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:32:01,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:01,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:01,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:01,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:01,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:01,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:32:01,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:01,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-16 07:32:01,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:01,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-16 07:32:01,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:01,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-16 07:32:01,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:01,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 07:32:01,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:01,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-16 07:32:01,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:01,498 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-16 07:32:01,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:32:01,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613614372] [2024-11-16 07:32:01,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613614372] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:32:01,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103077390] [2024-11-16 07:32:01,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:01,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:32:01,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:32:01,500 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 07:32:01,503 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 07:32:01,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:01,716 INFO L255 TraceCheckSpWp]: Trace formula consists of 1565 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 07:32:01,723 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:32:01,766 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 07:32:01,766 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 07:32:01,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103077390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:32:01,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 07:32:01,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-16 07:32:01,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027256966] [2024-11-16 07:32:01,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:32:01,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 07:32:01,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:32:01,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 07:32:01,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:32:01,767 INFO L87 Difference]: Start difference. First operand 535 states and 855 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:32:01,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:01,989 INFO L93 Difference]: Finished difference Result 1509 states and 2447 transitions. [2024-11-16 07:32:01,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 07:32:01,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2024-11-16 07:32:01,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:01,994 INFO L225 Difference]: With dead ends: 1509 [2024-11-16 07:32:01,994 INFO L226 Difference]: Without dead ends: 992 [2024-11-16 07:32:01,995 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:32:01,996 INFO L432 NwaCegarLoop]: 1525 mSDtfsCounter, 718 mSDsluCounter, 835 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 718 SdHoareTripleChecker+Valid, 2360 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:01,996 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [718 Valid, 2360 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 07:32:01,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 992 states. [2024-11-16 07:32:02,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 992 to 976. [2024-11-16 07:32:02,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 976 states, 763 states have (on average 1.6133682830930538) internal successors, (1231), 794 states have internal predecessors, (1231), 172 states have call successors, (172), 41 states have call predecessors, (172), 40 states have return successors, (174), 166 states have call predecessors, (174), 169 states have call successors, (174) [2024-11-16 07:32:02,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 976 states to 976 states and 1577 transitions. [2024-11-16 07:32:02,205 INFO L78 Accepts]: Start accepts. Automaton has 976 states and 1577 transitions. Word has length 97 [2024-11-16 07:32:02,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:32:02,205 INFO L471 AbstractCegarLoop]: Abstraction has 976 states and 1577 transitions. [2024-11-16 07:32:02,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:32:02,205 INFO L276 IsEmpty]: Start isEmpty. Operand 976 states and 1577 transitions. [2024-11-16 07:32:02,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-16 07:32:02,207 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:32:02,207 INFO L215 NwaCegarLoop]: trace histogram [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, 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 07:32:02,222 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-16 07:32:02,407 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 07:32:02,408 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:32:02,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:32:02,408 INFO L85 PathProgramCache]: Analyzing trace with hash -1391465537, now seen corresponding path program 1 times [2024-11-16 07:32:02,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:32:02,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933847896] [2024-11-16 07:32:02,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:02,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:32:02,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:02,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:02,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:02,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:02,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:02,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:32:02,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:02,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:02,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:02,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:02,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:02,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:32:02,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:02,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-16 07:32:02,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:02,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-16 07:32:02,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:02,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-16 07:32:02,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:02,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 07:32:02,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:02,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-16 07:32:02,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:02,802 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 07:32:02,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:32:02,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933847896] [2024-11-16 07:32:02,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933847896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:32:02,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:32:02,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 07:32:02,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281935398] [2024-11-16 07:32:02,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:32:02,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 07:32:02,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:32:02,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 07:32:02,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-16 07:32:02,804 INFO L87 Difference]: Start difference. First operand 976 states and 1577 transitions. Second operand has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:32:10,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:10,150 INFO L93 Difference]: Finished difference Result 3981 states and 6908 transitions. [2024-11-16 07:32:10,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 07:32:10,151 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2024-11-16 07:32:10,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:10,163 INFO L225 Difference]: With dead ends: 3981 [2024-11-16 07:32:10,163 INFO L226 Difference]: Without dead ends: 3023 [2024-11-16 07:32:10,167 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=92, Invalid=214, Unknown=0, NotChecked=0, Total=306 [2024-11-16 07:32:10,168 INFO L432 NwaCegarLoop]: 499 mSDtfsCounter, 3499 mSDsluCounter, 2015 mSDsCounter, 0 mSdLazyCounter, 4676 mSolverCounterSat, 1086 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3608 SdHoareTripleChecker+Valid, 2514 SdHoareTripleChecker+Invalid, 5762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1086 IncrementalHoareTripleChecker+Valid, 4676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:10,168 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3608 Valid, 2514 Invalid, 5762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1086 Valid, 4676 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2024-11-16 07:32:10,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3023 states. [2024-11-16 07:32:10,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3023 to 2283. [2024-11-16 07:32:10,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2283 states, 1683 states have (on average 1.595959595959596) internal successors, (2686), 1806 states have internal predecessors, (2686), 499 states have call successors, (499), 76 states have call predecessors, (499), 100 states have return successors, (783), 496 states have call predecessors, (783), 495 states have call successors, (783) [2024-11-16 07:32:10,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2283 states to 2283 states and 3968 transitions. [2024-11-16 07:32:10,964 INFO L78 Accepts]: Start accepts. Automaton has 2283 states and 3968 transitions. Word has length 97 [2024-11-16 07:32:10,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:32:10,964 INFO L471 AbstractCegarLoop]: Abstraction has 2283 states and 3968 transitions. [2024-11-16 07:32:10,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:32:10,964 INFO L276 IsEmpty]: Start isEmpty. Operand 2283 states and 3968 transitions. [2024-11-16 07:32:10,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-16 07:32:10,966 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:32:10,966 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 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 07:32:10,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 07:32:10,966 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:32:10,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:32:10,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1442696624, now seen corresponding path program 1 times [2024-11-16 07:32:10,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:32:10,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230326634] [2024-11-16 07:32:10,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:10,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:32:10,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:11,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:11,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:11,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:11,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:11,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:32:11,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:11,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:11,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:11,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:11,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:11,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:32:11,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:11,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-16 07:32:11,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:11,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-16 07:32:11,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:11,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-16 07:32:11,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:11,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-16 07:32:11,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:11,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-16 07:32:11,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:11,266 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 07:32:11,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:32:11,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230326634] [2024-11-16 07:32:11,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230326634] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:32:11,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:32:11,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 07:32:11,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352219396] [2024-11-16 07:32:11,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:32:11,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 07:32:11,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:32:11,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 07:32:11,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 07:32:11,267 INFO L87 Difference]: Start difference. First operand 2283 states and 3968 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-16 07:32:15,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:15,512 INFO L93 Difference]: Finished difference Result 5259 states and 9342 transitions. [2024-11-16 07:32:15,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 07:32:15,513 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 98 [2024-11-16 07:32:15,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:15,526 INFO L225 Difference]: With dead ends: 5259 [2024-11-16 07:32:15,526 INFO L226 Difference]: Without dead ends: 2994 [2024-11-16 07:32:15,539 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-16 07:32:15,540 INFO L432 NwaCegarLoop]: 519 mSDtfsCounter, 1925 mSDsluCounter, 1227 mSDsCounter, 0 mSdLazyCounter, 2586 mSolverCounterSat, 559 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2028 SdHoareTripleChecker+Valid, 1746 SdHoareTripleChecker+Invalid, 3145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 559 IncrementalHoareTripleChecker+Valid, 2586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:15,540 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2028 Valid, 1746 Invalid, 3145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [559 Valid, 2586 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-16 07:32:15,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2994 states. [2024-11-16 07:32:16,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2994 to 2287. [2024-11-16 07:32:16,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2287 states, 1686 states have (on average 1.594306049822064) internal successors, (2688), 1809 states have internal predecessors, (2688), 499 states have call successors, (499), 78 states have call predecessors, (499), 101 states have return successors, (774), 495 states have call predecessors, (774), 495 states have call successors, (774) [2024-11-16 07:32:16,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2287 states to 2287 states and 3961 transitions. [2024-11-16 07:32:16,262 INFO L78 Accepts]: Start accepts. Automaton has 2287 states and 3961 transitions. Word has length 98 [2024-11-16 07:32:16,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:32:16,263 INFO L471 AbstractCegarLoop]: Abstraction has 2287 states and 3961 transitions. [2024-11-16 07:32:16,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-16 07:32:16,263 INFO L276 IsEmpty]: Start isEmpty. Operand 2287 states and 3961 transitions. [2024-11-16 07:32:16,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-16 07:32:16,266 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:32:16,266 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 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 07:32:16,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 07:32:16,266 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:32:16,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:32:16,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1901911635, now seen corresponding path program 1 times [2024-11-16 07:32:16,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:32:16,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19839949] [2024-11-16 07:32:16,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:16,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:32:16,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:16,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:16,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:32:16,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:16,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:16,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:32:16,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-16 07:32:16,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-16 07:32:16,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-16 07:32:16,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-16 07:32:16,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,642 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-16 07:32:16,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:32:16,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19839949] [2024-11-16 07:32:16,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19839949] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:32:16,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1850595742] [2024-11-16 07:32:16,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:16,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:32:16,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:32:16,645 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 07:32:16,645 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 07:32:16,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:16,853 INFO L255 TraceCheckSpWp]: Trace formula consists of 1551 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 07:32:16,856 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:32:16,906 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 07:32:16,906 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 07:32:16,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1850595742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:32:16,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 07:32:16,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-16 07:32:16,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458632837] [2024-11-16 07:32:16,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:32:16,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 07:32:16,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:32:16,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 07:32:16,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:32:16,908 INFO L87 Difference]: Start difference. First operand 2287 states and 3961 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-16 07:32:18,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:18,069 INFO L93 Difference]: Finished difference Result 5655 states and 9973 transitions. [2024-11-16 07:32:18,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 07:32:18,069 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 98 [2024-11-16 07:32:18,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:18,083 INFO L225 Difference]: With dead ends: 5655 [2024-11-16 07:32:18,083 INFO L226 Difference]: Without dead ends: 3386 [2024-11-16 07:32:18,091 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:32:18,091 INFO L432 NwaCegarLoop]: 853 mSDtfsCounter, 796 mSDsluCounter, 743 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 796 SdHoareTripleChecker+Valid, 1596 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:18,091 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [796 Valid, 1596 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 07:32:18,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3386 states. [2024-11-16 07:32:19,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3386 to 3290. [2024-11-16 07:32:19,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3290 states, 2423 states have (on average 1.6046223689640942) internal successors, (3888), 2607 states have internal predecessors, (3888), 721 states have call successors, (721), 108 states have call predecessors, (721), 145 states have return successors, (1139), 718 states have call predecessors, (1139), 717 states have call successors, (1139) [2024-11-16 07:32:19,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3290 states to 3290 states and 5748 transitions. [2024-11-16 07:32:19,148 INFO L78 Accepts]: Start accepts. Automaton has 3290 states and 5748 transitions. Word has length 98 [2024-11-16 07:32:19,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:32:19,148 INFO L471 AbstractCegarLoop]: Abstraction has 3290 states and 5748 transitions. [2024-11-16 07:32:19,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-16 07:32:19,148 INFO L276 IsEmpty]: Start isEmpty. Operand 3290 states and 5748 transitions. [2024-11-16 07:32:19,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-16 07:32:19,151 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:32:19,151 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 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 07:32:19,167 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 07:32:19,352 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,SelfDestructingSolverStorable14 [2024-11-16 07:32:19,352 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:32:19,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:32:19,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1738349933, now seen corresponding path program 1 times [2024-11-16 07:32:19,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:32:19,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467079048] [2024-11-16 07:32:19,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:19,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:32:19,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:19,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:19,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:19,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:19,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:19,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:32:19,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:19,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:19,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:19,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:19,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:19,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:32:19,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:19,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-16 07:32:19,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:19,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-16 07:32:19,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:19,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-16 07:32:19,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:19,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 07:32:19,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:19,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 07:32:19,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:19,761 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-16 07:32:19,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:32:19,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467079048] [2024-11-16 07:32:19,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467079048] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:32:19,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [713215773] [2024-11-16 07:32:19,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:19,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:32:19,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:32:19,763 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 07:32:19,763 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 07:32:19,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:19,959 INFO L255 TraceCheckSpWp]: Trace formula consists of 1567 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-16 07:32:19,962 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:32:20,043 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 07:32:20,043 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 07:32:20,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [713215773] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:32:20,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 07:32:20,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-16 07:32:20,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700004361] [2024-11-16 07:32:20,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:32:20,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 07:32:20,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:32:20,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 07:32:20,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:32:20,044 INFO L87 Difference]: Start difference. First operand 3290 states and 5748 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:32:22,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:22,304 INFO L93 Difference]: Finished difference Result 9580 states and 16937 transitions. [2024-11-16 07:32:22,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 07:32:22,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 99 [2024-11-16 07:32:22,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:22,331 INFO L225 Difference]: With dead ends: 9580 [2024-11-16 07:32:22,331 INFO L226 Difference]: Without dead ends: 6309 [2024-11-16 07:32:22,343 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:32:22,344 INFO L432 NwaCegarLoop]: 827 mSDtfsCounter, 708 mSDsluCounter, 760 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 708 SdHoareTripleChecker+Valid, 1587 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:22,344 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [708 Valid, 1587 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 07:32:22,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6309 states. [2024-11-16 07:32:24,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6309 to 6271. [2024-11-16 07:32:24,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6271 states, 4595 states have (on average 1.574102285092492) internal successors, (7233), 4961 states have internal predecessors, (7233), 1390 states have call successors, (1390), 210 states have call predecessors, (1390), 285 states have return successors, (2317), 1387 states have call predecessors, (2317), 1384 states have call successors, (2317) [2024-11-16 07:32:24,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6271 states to 6271 states and 10940 transitions. [2024-11-16 07:32:24,607 INFO L78 Accepts]: Start accepts. Automaton has 6271 states and 10940 transitions. Word has length 99 [2024-11-16 07:32:24,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:32:24,607 INFO L471 AbstractCegarLoop]: Abstraction has 6271 states and 10940 transitions. [2024-11-16 07:32:24,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-16 07:32:24,608 INFO L276 IsEmpty]: Start isEmpty. Operand 6271 states and 10940 transitions. [2024-11-16 07:32:24,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-16 07:32:24,611 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:32:24,611 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 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 07:32:24,625 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-16 07:32:24,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:32:24,811 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:32:24,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:32:24,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1711042317, now seen corresponding path program 1 times [2024-11-16 07:32:24,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:32:24,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465603180] [2024-11-16 07:32:24,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:24,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:32:24,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:25,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:25,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:25,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:25,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:25,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 07:32:25,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:25,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 07:32:25,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:25,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 07:32:25,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:25,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 07:32:25,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:25,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-16 07:32:25,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:25,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-16 07:32:25,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:25,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-16 07:32:25,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:25,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 07:32:25,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:25,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-16 07:32:25,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:25,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-16 07:32:25,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:25,243 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-16 07:32:25,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:32:25,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465603180] [2024-11-16 07:32:25,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465603180] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:32:25,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1277931741] [2024-11-16 07:32:25,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:32:25,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:32:25,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:32:25,244 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 07:32:25,245 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 07:32:25,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:32:25,446 INFO L255 TraceCheckSpWp]: Trace formula consists of 1581 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-16 07:32:25,448 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:32:25,461 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 07:32:25,461 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 07:32:25,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1277931741] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:32:25,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 07:32:25,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-16 07:32:25,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526527926] [2024-11-16 07:32:25,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:32:25,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 07:32:25,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:32:25,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 07:32:25,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:32:25,463 INFO L87 Difference]: Start difference. First operand 6271 states and 10940 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-16 07:32:29,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:32:29,923 INFO L93 Difference]: Finished difference Result 18699 states and 32929 transitions. [2024-11-16 07:32:29,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 07:32:29,924 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 104 [2024-11-16 07:32:29,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:32:29,968 INFO L225 Difference]: With dead ends: 18699 [2024-11-16 07:32:29,968 INFO L226 Difference]: Without dead ends: 12449 [2024-11-16 07:32:29,992 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:32:29,992 INFO L432 NwaCegarLoop]: 914 mSDtfsCounter, 838 mSDsluCounter, 832 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 1746 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 07:32:29,992 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [838 Valid, 1746 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 07:32:29,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12449 states.