./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc 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_product25.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 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:02:59,418 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:02:59,470 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:02:59,475 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:02:59,475 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:02:59,515 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:02:59,516 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:02:59,516 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:02:59,517 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:02:59,517 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:02:59,517 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:02:59,518 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:02:59,519 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:02:59,521 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:02:59,521 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:02:59,521 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:02:59,522 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:02:59,522 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:02:59,522 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:02:59,523 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:02:59,523 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:02:59,523 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:02:59,524 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:02:59,524 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:02:59,524 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:02:59,524 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:02:59,525 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:02:59,525 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:02:59,525 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:02:59,526 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:02:59,526 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:02:59,526 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:02:59,526 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:02:59,527 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:02:59,527 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:02:59,527 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:02:59,528 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:02:59,528 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:02:59,528 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:02:59,529 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:02:59,529 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:02:59,529 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:02:59,530 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 -> 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e [2024-11-18 14:02:59,797 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:02:59,819 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:02:59,823 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:02:59,825 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:02:59,826 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:02:59,827 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2024-11-18 14:03:01,384 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:03:01,714 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:03:01,714 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2024-11-18 14:03:01,743 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35f5e04d9/85ef3a206cbe4ff5bcaa7a21295692d8/FLAG130cde5b5 [2024-11-18 14:03:01,758 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35f5e04d9/85ef3a206cbe4ff5bcaa7a21295692d8 [2024-11-18 14:03:01,761 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:03:01,763 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:03:01,764 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:03:01,764 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:03:01,772 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:03:01,773 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:03:01" (1/1) ... [2024-11-18 14:03:01,774 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4de73590 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:01, skipping insertion in model container [2024-11-18 14:03:01,774 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:03:01" (1/1) ... [2024-11-18 14:03:01,861 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:03:02,250 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_product25.cil.c[27637,27650] [2024-11-18 14:03:02,444 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:03:02,458 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:03:02,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-18 14:03:02,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [414] [2024-11-18 14:03:02,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1082] [2024-11-18 14:03:02,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1120] [2024-11-18 14:03:02,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1129] [2024-11-18 14:03:02,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1485] [2024-11-18 14:03:02,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1579] [2024-11-18 14:03:02,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1594] [2024-11-18 14:03:02,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3062] [2024-11-18 14:03:02,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3248] [2024-11-18 14:03:02,532 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_product25.cil.c[27637,27650] [2024-11-18 14:03:02,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:03:02,648 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:03:02,648 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:02 WrapperNode [2024-11-18 14:03:02,649 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:03:02,650 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:03:02,650 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:03:02,650 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:03:02,658 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:02" (1/1) ... [2024-11-18 14:03:02,696 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:02" (1/1) ... [2024-11-18 14:03:02,748 INFO L138 Inliner]: procedures = 89, calls = 340, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 841 [2024-11-18 14:03:02,749 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:03:02,754 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:03:02,754 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:03:02,754 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:03:02,767 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:02" (1/1) ... [2024-11-18 14:03:02,767 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:02" (1/1) ... [2024-11-18 14:03:02,773 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:02" (1/1) ... [2024-11-18 14:03:02,814 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-18 14:03:02,815 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:02" (1/1) ... [2024-11-18 14:03:02,815 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:02" (1/1) ... [2024-11-18 14:03:02,836 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:02" (1/1) ... [2024-11-18 14:03:02,860 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:02" (1/1) ... [2024-11-18 14:03:02,874 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:02" (1/1) ... [2024-11-18 14:03:02,884 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:02" (1/1) ... [2024-11-18 14:03:02,904 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:03:02,906 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:03:02,906 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:03:02,906 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:03:02,909 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:02" (1/1) ... [2024-11-18 14:03:02,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:03:02,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:02,954 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-18 14:03:02,956 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-18 14:03:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:03:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-18 14:03:03,006 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-18 14:03:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-18 14:03:03,007 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-18 14:03:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-18 14:03:03,007 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-18 14:03:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-18 14:03:03,007 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-18 14:03:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-18 14:03:03,008 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-18 14:03:03,008 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-18 14:03:03,008 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-18 14:03:03,008 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-18 14:03:03,008 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-18 14:03:03,008 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-18 14:03:03,008 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-18 14:03:03,009 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-18 14:03:03,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-18 14:03:03,009 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-18 14:03:03,009 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-18 14:03:03,009 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-18 14:03:03,009 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-18 14:03:03,009 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-18 14:03:03,010 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-18 14:03:03,010 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-18 14:03:03,010 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-18 14:03:03,010 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-18 14:03:03,010 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-18 14:03:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-18 14:03:03,011 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-18 14:03:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-18 14:03:03,011 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-18 14:03:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-18 14:03:03,011 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-18 14:03:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-18 14:03:03,012 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-18 14:03:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-18 14:03:03,012 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-18 14:03:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:03:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:03:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:03:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:03:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:03:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:03:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 14:03:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 14:03:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 14:03:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 14:03:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 14:03:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 14:03:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 14:03:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 14:03:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 14:03:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 14:03:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 14:03:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 14:03:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 14:03:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-18 14:03:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-18 14:03:03,014 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-18 14:03:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-18 14:03:03,015 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-18 14:03:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-18 14:03:03,015 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-18 14:03:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-18 14:03:03,016 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-18 14:03:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:03:03,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:03:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-18 14:03:03,016 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-18 14:03:03,192 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:03:03,195 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:03:04,526 INFO L? ?]: Removed 447 outVars from TransFormulas that were not future-live. [2024-11-18 14:03:04,526 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:03:04,567 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:03:04,571 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:03:04,572 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:03:04 BoogieIcfgContainer [2024-11-18 14:03:04,572 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:03:04,574 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:03:04,577 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:03:04,581 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:03:04,581 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:03:01" (1/3) ... [2024-11-18 14:03:04,582 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72d9ad57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:03:04, skipping insertion in model container [2024-11-18 14:03:04,583 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:02" (2/3) ... [2024-11-18 14:03:04,583 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72d9ad57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:03:04, skipping insertion in model container [2024-11-18 14:03:04,583 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:03:04" (3/3) ... [2024-11-18 14:03:04,585 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product25.cil.c [2024-11-18 14:03:04,604 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:03:04,605 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:03:04,716 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:03:04,722 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;@449222e2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:03:04,722 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:03:04,730 INFO L276 IsEmpty]: Start isEmpty. Operand has 570 states, 444 states have (on average 1.6891891891891893) internal successors, (750), 462 states have internal predecessors, (750), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2024-11-18 14:03:04,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-18 14:03:04,756 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:04,757 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] [2024-11-18 14:03:04,757 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:04,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:04,762 INFO L85 PathProgramCache]: Analyzing trace with hash 779665332, now seen corresponding path program 1 times [2024-11-18 14:03:04,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:04,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235757460] [2024-11-18 14:03:04,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:04,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:05,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:05,670 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-18 14:03:05,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:05,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235757460] [2024-11-18 14:03:05,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235757460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:05,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:05,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:03:05,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110059476] [2024-11-18 14:03:05,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:05,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:03:05,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:05,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:03:05,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:05,717 INFO L87 Difference]: Start difference. First operand has 570 states, 444 states have (on average 1.6891891891891893) internal successors, (750), 462 states have internal predecessors, (750), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) Second operand has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:03:06,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:06,011 INFO L93 Difference]: Finished difference Result 1137 states and 1912 transitions. [2024-11-18 14:03:06,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:03:06,014 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 85 [2024-11-18 14:03:06,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:06,033 INFO L225 Difference]: With dead ends: 1137 [2024-11-18 14:03:06,033 INFO L226 Difference]: Without dead ends: 575 [2024-11-18 14:03:06,044 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:03:06,049 INFO L432 NwaCegarLoop]: 932 mSDtfsCounter, 91 mSDsluCounter, 4575 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5507 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:06,051 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5507 Invalid, 77 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:03:06,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2024-11-18 14:03:06,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 573. [2024-11-18 14:03:06,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 447 states have (on average 1.680089485458613) internal successors, (751), 465 states have internal predecessors, (751), 101 states have call successors, (101), 24 states have call predecessors, (101), 24 states have return successors, (100), 96 states have call predecessors, (100), 98 states have call successors, (100) [2024-11-18 14:03:06,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 952 transitions. [2024-11-18 14:03:06,177 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 952 transitions. Word has length 85 [2024-11-18 14:03:06,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:06,178 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 952 transitions. [2024-11-18 14:03:06,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:03:06,179 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 952 transitions. [2024-11-18 14:03:06,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-18 14:03:06,189 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:06,190 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] [2024-11-18 14:03:06,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:03:06,191 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:06,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:06,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1669910648, now seen corresponding path program 1 times [2024-11-18 14:03:06,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:06,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968759627] [2024-11-18 14:03:06,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:06,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:06,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:06,524 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-18 14:03:06,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:06,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968759627] [2024-11-18 14:03:06,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968759627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:06,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:06,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:03:06,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517579251] [2024-11-18 14:03:06,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:06,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:03:06,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:06,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:03:06,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:06,532 INFO L87 Difference]: Start difference. First operand 573 states and 952 transitions. Second operand has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:03:06,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:06,698 INFO L93 Difference]: Finished difference Result 1141 states and 1907 transitions. [2024-11-18 14:03:06,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:03:06,700 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 86 [2024-11-18 14:03:06,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:06,708 INFO L225 Difference]: With dead ends: 1141 [2024-11-18 14:03:06,709 INFO L226 Difference]: Without dead ends: 584 [2024-11-18 14:03:06,714 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:03:06,716 INFO L432 NwaCegarLoop]: 934 mSDtfsCounter, 90 mSDsluCounter, 4574 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 5508 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:06,717 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 5508 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:03:06,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2024-11-18 14:03:06,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 573. [2024-11-18 14:03:06,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 447 states have (on average 1.680089485458613) internal successors, (751), 465 states have internal predecessors, (751), 101 states have call successors, (101), 24 states have call predecessors, (101), 24 states have return successors, (100), 96 states have call predecessors, (100), 98 states have call successors, (100) [2024-11-18 14:03:06,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 952 transitions. [2024-11-18 14:03:06,759 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 952 transitions. Word has length 86 [2024-11-18 14:03:06,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:06,760 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 952 transitions. [2024-11-18 14:03:06,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:03:06,760 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 952 transitions. [2024-11-18 14:03:06,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-18 14:03:06,764 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:06,765 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] [2024-11-18 14:03:06,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:03:06,765 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:06,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:06,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1301787151, now seen corresponding path program 1 times [2024-11-18 14:03:06,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:06,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38843342] [2024-11-18 14:03:06,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:06,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:06,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:06,922 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-18 14:03:06,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:06,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38843342] [2024-11-18 14:03:06,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38843342] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:06,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:06,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:06,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318638918] [2024-11-18 14:03:06,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:06,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:06,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:06,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:06,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:06,930 INFO L87 Difference]: Start difference. First operand 573 states and 952 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:03:06,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:06,999 INFO L93 Difference]: Finished difference Result 1128 states and 1885 transitions. [2024-11-18 14:03:06,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:07,000 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 86 [2024-11-18 14:03:07,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:07,006 INFO L225 Difference]: With dead ends: 1128 [2024-11-18 14:03:07,008 INFO L226 Difference]: Without dead ends: 543 [2024-11-18 14:03:07,012 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:03:07,014 INFO L432 NwaCegarLoop]: 922 mSDtfsCounter, 14 mSDsluCounter, 1839 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2761 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:07,016 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2761 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:07,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2024-11-18 14:03:07,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 543. [2024-11-18 14:03:07,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 420 states have (on average 1.6642857142857144) internal successors, (699), 436 states have internal predecessors, (699), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-18 14:03:07,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 896 transitions. [2024-11-18 14:03:07,052 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 896 transitions. Word has length 86 [2024-11-18 14:03:07,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:07,052 INFO L471 AbstractCegarLoop]: Abstraction has 543 states and 896 transitions. [2024-11-18 14:03:07,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:03:07,053 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 896 transitions. [2024-11-18 14:03:07,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-18 14:03:07,055 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:07,056 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] [2024-11-18 14:03:07,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:03:07,056 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:07,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:07,057 INFO L85 PathProgramCache]: Analyzing trace with hash 705405784, now seen corresponding path program 1 times [2024-11-18 14:03:07,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:07,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569607400] [2024-11-18 14:03:07,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:07,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:07,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:07,313 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-18 14:03:07,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:07,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569607400] [2024-11-18 14:03:07,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569607400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:07,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:07,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:03:07,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659136116] [2024-11-18 14:03:07,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:07,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:03:07,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:07,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:03:07,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:07,316 INFO L87 Difference]: Start difference. First operand 543 states and 896 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:03:07,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:07,412 INFO L93 Difference]: Finished difference Result 1079 states and 1791 transitions. [2024-11-18 14:03:07,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:03:07,413 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2024-11-18 14:03:07,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:07,418 INFO L225 Difference]: With dead ends: 1079 [2024-11-18 14:03:07,419 INFO L226 Difference]: Without dead ends: 537 [2024-11-18 14:03:07,424 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:03:07,427 INFO L432 NwaCegarLoop]: 886 mSDtfsCounter, 63 mSDsluCounter, 4372 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5258 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:07,427 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5258 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:07,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-18 14:03:07,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-18 14:03:07,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 414 states have (on average 1.6570048309178744) internal successors, (686), 430 states have internal predecessors, (686), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-18 14:03:07,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 883 transitions. [2024-11-18 14:03:07,464 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 883 transitions. Word has length 87 [2024-11-18 14:03:07,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:07,465 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 883 transitions. [2024-11-18 14:03:07,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:03:07,467 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 883 transitions. [2024-11-18 14:03:07,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-18 14:03:07,469 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:07,470 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] [2024-11-18 14:03:07,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:03:07,470 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:07,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:07,471 INFO L85 PathProgramCache]: Analyzing trace with hash -1921779812, now seen corresponding path program 1 times [2024-11-18 14:03:07,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:07,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609764616] [2024-11-18 14:03:07,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:07,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:07,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:07,705 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-18 14:03:07,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:07,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609764616] [2024-11-18 14:03:07,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609764616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:07,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:07,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:03:07,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449950273] [2024-11-18 14:03:07,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:07,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:03:07,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:07,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:03:07,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:07,712 INFO L87 Difference]: Start difference. First operand 537 states and 883 transitions. Second operand has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:03:07,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:07,801 INFO L93 Difference]: Finished difference Result 1067 states and 1765 transitions. [2024-11-18 14:03:07,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:03:07,802 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 88 [2024-11-18 14:03:07,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:07,807 INFO L225 Difference]: With dead ends: 1067 [2024-11-18 14:03:07,807 INFO L226 Difference]: Without dead ends: 531 [2024-11-18 14:03:07,811 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:03:07,812 INFO L432 NwaCegarLoop]: 874 mSDtfsCounter, 49 mSDsluCounter, 4324 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5198 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:07,812 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5198 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:07,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2024-11-18 14:03:07,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2024-11-18 14:03:07,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.6495098039215685) internal successors, (673), 424 states have internal predecessors, (673), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-18 14:03:07,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 870 transitions. [2024-11-18 14:03:07,839 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 870 transitions. Word has length 88 [2024-11-18 14:03:07,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:07,839 INFO L471 AbstractCegarLoop]: Abstraction has 531 states and 870 transitions. [2024-11-18 14:03:07,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:03:07,840 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 870 transitions. [2024-11-18 14:03:07,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-18 14:03:07,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:07,843 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] [2024-11-18 14:03:07,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:03:07,843 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:07,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:07,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1563428707, now seen corresponding path program 1 times [2024-11-18 14:03:07,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:07,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063857193] [2024-11-18 14:03:07,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:07,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:07,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:08,061 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-18 14:03:08,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:08,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063857193] [2024-11-18 14:03:08,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063857193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:08,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:08,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:03:08,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171241186] [2024-11-18 14:03:08,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:08,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:03:08,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:08,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:03:08,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:08,065 INFO L87 Difference]: Start difference. First operand 531 states and 870 transitions. Second operand has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:03:08,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:08,138 INFO L93 Difference]: Finished difference Result 1055 states and 1739 transitions. [2024-11-18 14:03:08,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:03:08,139 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 88 [2024-11-18 14:03:08,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:08,146 INFO L225 Difference]: With dead ends: 1055 [2024-11-18 14:03:08,147 INFO L226 Difference]: Without dead ends: 531 [2024-11-18 14:03:08,151 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:03:08,152 INFO L432 NwaCegarLoop]: 862 mSDtfsCounter, 24 mSDsluCounter, 4288 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 5150 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:08,154 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 5150 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:08,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2024-11-18 14:03:08,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2024-11-18 14:03:08,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.6470588235294117) internal successors, (672), 424 states have internal predecessors, (672), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-18 14:03:08,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 869 transitions. [2024-11-18 14:03:08,181 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 869 transitions. Word has length 88 [2024-11-18 14:03:08,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:08,181 INFO L471 AbstractCegarLoop]: Abstraction has 531 states and 869 transitions. [2024-11-18 14:03:08,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:03:08,182 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 869 transitions. [2024-11-18 14:03:08,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-18 14:03:08,184 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:08,184 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-18 14:03:08,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:03:08,185 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:08,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:08,185 INFO L85 PathProgramCache]: Analyzing trace with hash -257493252, now seen corresponding path program 1 times [2024-11-18 14:03:08,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:08,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365056391] [2024-11-18 14:03:08,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:08,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:08,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:08,329 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-18 14:03:08,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:08,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365056391] [2024-11-18 14:03:08,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365056391] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:08,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:08,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:08,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868649801] [2024-11-18 14:03:08,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:08,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:08,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:08,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:08,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:08,332 INFO L87 Difference]: Start difference. First operand 531 states and 869 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:03:08,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:08,411 INFO L93 Difference]: Finished difference Result 1046 states and 1724 transitions. [2024-11-18 14:03:08,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:03:08,412 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 89 [2024-11-18 14:03:08,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:08,417 INFO L225 Difference]: With dead ends: 1046 [2024-11-18 14:03:08,417 INFO L226 Difference]: Without dead ends: 531 [2024-11-18 14:03:08,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:08,422 INFO L432 NwaCegarLoop]: 854 mSDtfsCounter, 15 mSDsluCounter, 1693 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2547 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:08,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2547 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:08,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2024-11-18 14:03:08,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2024-11-18 14:03:08,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.6446078431372548) internal successors, (671), 424 states have internal predecessors, (671), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-18 14:03:08,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 868 transitions. [2024-11-18 14:03:08,451 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 868 transitions. Word has length 89 [2024-11-18 14:03:08,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:08,452 INFO L471 AbstractCegarLoop]: Abstraction has 531 states and 868 transitions. [2024-11-18 14:03:08,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:03:08,452 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 868 transitions. [2024-11-18 14:03:08,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 14:03:08,456 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:08,457 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-18 14:03:08,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:03:08,461 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:08,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:08,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1217645444, now seen corresponding path program 1 times [2024-11-18 14:03:08,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:08,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925391167] [2024-11-18 14:03:08,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:08,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:08,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:08,594 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-18 14:03:08,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:08,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925391167] [2024-11-18 14:03:08,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925391167] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:08,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:08,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:08,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029802677] [2024-11-18 14:03:08,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:08,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:08,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:08,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:08,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:08,598 INFO L87 Difference]: Start difference. First operand 531 states and 868 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:03:08,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:08,648 INFO L93 Difference]: Finished difference Result 1046 states and 1722 transitions. [2024-11-18 14:03:08,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:03:08,648 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 90 [2024-11-18 14:03:08,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:08,653 INFO L225 Difference]: With dead ends: 1046 [2024-11-18 14:03:08,653 INFO L226 Difference]: Without dead ends: 531 [2024-11-18 14:03:08,656 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:08,657 INFO L432 NwaCegarLoop]: 855 mSDtfsCounter, 14 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2549 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:08,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2549 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:08,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2024-11-18 14:03:08,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2024-11-18 14:03:08,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.642156862745098) internal successors, (670), 424 states have internal predecessors, (670), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-18 14:03:08,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 867 transitions. [2024-11-18 14:03:08,679 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 867 transitions. Word has length 90 [2024-11-18 14:03:08,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:08,680 INFO L471 AbstractCegarLoop]: Abstraction has 531 states and 867 transitions. [2024-11-18 14:03:08,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:03:08,680 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 867 transitions. [2024-11-18 14:03:08,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-18 14:03:08,683 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:08,683 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-18 14:03:08,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:03:08,683 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:08,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:08,684 INFO L85 PathProgramCache]: Analyzing trace with hash -2060266495, now seen corresponding path program 1 times [2024-11-18 14:03:08,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:08,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983147264] [2024-11-18 14:03:08,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:08,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:08,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:08,806 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-18 14:03:08,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:08,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983147264] [2024-11-18 14:03:08,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983147264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:08,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:08,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:08,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804742934] [2024-11-18 14:03:08,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:08,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:08,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:08,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:08,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:08,809 INFO L87 Difference]: Start difference. First operand 531 states and 867 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:03:08,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:08,860 INFO L93 Difference]: Finished difference Result 1046 states and 1720 transitions. [2024-11-18 14:03:08,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:03:08,860 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 91 [2024-11-18 14:03:08,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:08,865 INFO L225 Difference]: With dead ends: 1046 [2024-11-18 14:03:08,865 INFO L226 Difference]: Without dead ends: 531 [2024-11-18 14:03:08,869 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:08,870 INFO L432 NwaCegarLoop]: 856 mSDtfsCounter, 13 mSDsluCounter, 1695 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2551 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:08,870 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2551 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:08,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2024-11-18 14:03:08,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2024-11-18 14:03:08,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.6397058823529411) internal successors, (669), 424 states have internal predecessors, (669), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-18 14:03:08,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 866 transitions. [2024-11-18 14:03:08,893 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 866 transitions. Word has length 91 [2024-11-18 14:03:08,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:08,894 INFO L471 AbstractCegarLoop]: Abstraction has 531 states and 866 transitions. [2024-11-18 14:03:08,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:03:08,894 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 866 transitions. [2024-11-18 14:03:08,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-18 14:03:08,897 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:08,898 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-18 14:03:08,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:03:08,898 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:08,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:08,899 INFO L85 PathProgramCache]: Analyzing trace with hash 740577825, now seen corresponding path program 1 times [2024-11-18 14:03:08,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:08,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006171198] [2024-11-18 14:03:08,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:08,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:08,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:09,059 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-18 14:03:09,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:09,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006171198] [2024-11-18 14:03:09,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006171198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:09,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:09,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:09,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646146176] [2024-11-18 14:03:09,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:09,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:09,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:09,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:09,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:09,061 INFO L87 Difference]: Start difference. First operand 531 states and 866 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:03:09,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:09,102 INFO L93 Difference]: Finished difference Result 1046 states and 1718 transitions. [2024-11-18 14:03:09,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:03:09,102 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2024-11-18 14:03:09,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:09,109 INFO L225 Difference]: With dead ends: 1046 [2024-11-18 14:03:09,109 INFO L226 Difference]: Without dead ends: 531 [2024-11-18 14:03:09,112 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:09,113 INFO L432 NwaCegarLoop]: 857 mSDtfsCounter, 12 mSDsluCounter, 1696 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2553 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:09,113 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2553 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:09,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2024-11-18 14:03:09,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2024-11-18 14:03:09,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.6372549019607843) internal successors, (668), 424 states have internal predecessors, (668), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-18 14:03:09,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 865 transitions. [2024-11-18 14:03:09,137 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 865 transitions. Word has length 92 [2024-11-18 14:03:09,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:09,137 INFO L471 AbstractCegarLoop]: Abstraction has 531 states and 865 transitions. [2024-11-18 14:03:09,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:03:09,139 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 865 transitions. [2024-11-18 14:03:09,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-18 14:03:09,141 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:09,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] [2024-11-18 14:03:09,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:03:09,142 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:09,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:09,142 INFO L85 PathProgramCache]: Analyzing trace with hash 524731654, now seen corresponding path program 1 times [2024-11-18 14:03:09,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:09,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271808113] [2024-11-18 14:03:09,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:09,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:09,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:09,406 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-18 14:03:09,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:09,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271808113] [2024-11-18 14:03:09,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271808113] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:09,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032192709] [2024-11-18 14:03:09,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:09,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:09,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:09,409 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-18 14:03:09,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:03:09,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:09,769 INFO L255 TraceCheckSpWp]: Trace formula consists of 1553 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:03:09,778 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:09,909 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-18 14:03:09,909 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:09,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032192709] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:09,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:09,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:03:09,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258025382] [2024-11-18 14:03:09,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:09,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:03:09,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:09,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:03:09,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:09,912 INFO L87 Difference]: Start difference. First operand 531 states and 865 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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-18 14:03:09,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:09,982 INFO L93 Difference]: Finished difference Result 1505 states and 2485 transitions. [2024-11-18 14:03:09,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:03:09,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 93 [2024-11-18 14:03:09,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:09,994 INFO L225 Difference]: With dead ends: 1505 [2024-11-18 14:03:09,994 INFO L226 Difference]: Without dead ends: 992 [2024-11-18 14:03:09,999 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:09,999 INFO L432 NwaCegarLoop]: 874 mSDtfsCounter, 808 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 808 SdHoareTripleChecker+Valid, 1636 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-18 14:03:10,000 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [808 Valid, 1636 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:10,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 992 states. [2024-11-18 14:03:10,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 992 to 977. [2024-11-18 14:03:10,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 977 states, 758 states have (on average 1.6517150395778364) internal successors, (1252), 789 states have internal predecessors, (1252), 176 states have call successors, (176), 43 states have call predecessors, (176), 42 states have return successors, (178), 170 states have call predecessors, (178), 173 states have call successors, (178) [2024-11-18 14:03:10,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 1606 transitions. [2024-11-18 14:03:10,049 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 1606 transitions. Word has length 93 [2024-11-18 14:03:10,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:10,051 INFO L471 AbstractCegarLoop]: Abstraction has 977 states and 1606 transitions. [2024-11-18 14:03:10,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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-18 14:03:10,051 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 1606 transitions. [2024-11-18 14:03:10,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-18 14:03:10,056 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:10,056 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-18 14:03:10,078 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:03:10,260 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,SelfDestructingSolverStorable10 [2024-11-18 14:03:10,261 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:10,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:10,261 INFO L85 PathProgramCache]: Analyzing trace with hash 2071817116, now seen corresponding path program 1 times [2024-11-18 14:03:10,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:10,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056751207] [2024-11-18 14:03:10,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:10,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:10,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:10,486 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-18 14:03:10,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:10,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056751207] [2024-11-18 14:03:10,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056751207] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:10,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593796779] [2024-11-18 14:03:10,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:10,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:10,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:10,489 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-18 14:03:10,491 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-18 14:03:10,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:10,865 INFO L255 TraceCheckSpWp]: Trace formula consists of 1554 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:03:10,870 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:10,938 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-18 14:03:10,938 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:10,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593796779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:10,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:10,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:03:10,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345011523] [2024-11-18 14:03:10,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:10,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:03:10,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:10,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:03:10,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:10,941 INFO L87 Difference]: Start difference. First operand 977 states and 1606 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-18 14:03:11,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:11,049 INFO L93 Difference]: Finished difference Result 2397 states and 3969 transitions. [2024-11-18 14:03:11,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:03:11,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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 94 [2024-11-18 14:03:11,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:11,064 INFO L225 Difference]: With dead ends: 2397 [2024-11-18 14:03:11,064 INFO L226 Difference]: Without dead ends: 1438 [2024-11-18 14:03:11,072 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:11,073 INFO L432 NwaCegarLoop]: 932 mSDtfsCounter, 806 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 1695 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:11,073 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [806 Valid, 1695 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:11,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1438 states. [2024-11-18 14:03:11,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1438 to 1390. [2024-11-18 14:03:11,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1390 states, 1081 states have (on average 1.6651248843663276) internal successors, (1800), 1127 states have internal predecessors, (1800), 249 states have call successors, (249), 59 states have call predecessors, (249), 59 states have return successors, (256), 242 states have call predecessors, (256), 246 states have call successors, (256) [2024-11-18 14:03:11,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1390 states to 1390 states and 2305 transitions. [2024-11-18 14:03:11,144 INFO L78 Accepts]: Start accepts. Automaton has 1390 states and 2305 transitions. Word has length 94 [2024-11-18 14:03:11,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:11,145 INFO L471 AbstractCegarLoop]: Abstraction has 1390 states and 2305 transitions. [2024-11-18 14:03:11,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-18 14:03:11,145 INFO L276 IsEmpty]: Start isEmpty. Operand 1390 states and 2305 transitions. [2024-11-18 14:03:11,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-18 14:03:11,150 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:11,150 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-18 14:03:11,171 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 14:03:11,351 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,SelfDestructingSolverStorable11 [2024-11-18 14:03:11,352 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:11,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:11,353 INFO L85 PathProgramCache]: Analyzing trace with hash -932247246, now seen corresponding path program 1 times [2024-11-18 14:03:11,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:11,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403120560] [2024-11-18 14:03:11,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:11,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:11,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:11,548 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-18 14:03:11,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:11,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403120560] [2024-11-18 14:03:11,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403120560] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:11,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:11,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:03:11,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073188474] [2024-11-18 14:03:11,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:11,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:11,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:11,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:11,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:03:11,550 INFO L87 Difference]: Start difference. First operand 1390 states and 2305 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 3 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-18 14:03:12,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:12,203 INFO L93 Difference]: Finished difference Result 4106 states and 6934 transitions. [2024-11-18 14:03:12,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:12,204 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 3 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 96 [2024-11-18 14:03:12,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:12,228 INFO L225 Difference]: With dead ends: 4106 [2024-11-18 14:03:12,228 INFO L226 Difference]: Without dead ends: 2734 [2024-11-18 14:03:12,241 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:03:12,242 INFO L432 NwaCegarLoop]: 968 mSDtfsCounter, 860 mSDsluCounter, 3494 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 871 SdHoareTripleChecker+Valid, 4462 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:12,242 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [871 Valid, 4462 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:03:12,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2734 states. [2024-11-18 14:03:12,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2734 to 2687. [2024-11-18 14:03:12,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2687 states, 2095 states have (on average 1.6692124105011934) internal successors, (3497), 2183 states have internal predecessors, (3497), 477 states have call successors, (477), 112 states have call predecessors, (477), 114 states have return successors, (571), 469 states have call predecessors, (571), 473 states have call successors, (571) [2024-11-18 14:03:12,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2687 states to 2687 states and 4545 transitions. [2024-11-18 14:03:12,411 INFO L78 Accepts]: Start accepts. Automaton has 2687 states and 4545 transitions. Word has length 96 [2024-11-18 14:03:12,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:12,412 INFO L471 AbstractCegarLoop]: Abstraction has 2687 states and 4545 transitions. [2024-11-18 14:03:12,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 3 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-18 14:03:12,413 INFO L276 IsEmpty]: Start isEmpty. Operand 2687 states and 4545 transitions. [2024-11-18 14:03:12,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-18 14:03:12,418 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:12,419 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-18 14:03:12,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:03:12,419 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:12,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:12,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1688077956, now seen corresponding path program 1 times [2024-11-18 14:03:12,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:12,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077839568] [2024-11-18 14:03:12,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:12,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:12,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:12,619 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-18 14:03:12,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:12,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077839568] [2024-11-18 14:03:12,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077839568] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:12,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [144822797] [2024-11-18 14:03:12,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:12,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:12,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:12,622 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-18 14:03:12,623 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-18 14:03:13,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:13,009 INFO L255 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:03:13,014 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:13,034 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-18 14:03:13,034 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:13,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [144822797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:13,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:13,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:03:13,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236424317] [2024-11-18 14:03:13,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:13,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:03:13,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:13,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:03:13,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:13,037 INFO L87 Difference]: Start difference. First operand 2687 states and 4545 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 2 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-18 14:03:13,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:13,305 INFO L93 Difference]: Finished difference Result 7993 states and 13727 transitions. [2024-11-18 14:03:13,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:03:13,306 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), 2 states have call successors, (13), 2 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 97 [2024-11-18 14:03:13,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:13,359 INFO L225 Difference]: With dead ends: 7993 [2024-11-18 14:03:13,359 INFO L226 Difference]: Without dead ends: 5325 [2024-11-18 14:03:13,386 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:13,387 INFO L432 NwaCegarLoop]: 1610 mSDtfsCounter, 849 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 2453 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:13,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [849 Valid, 2453 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:13,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5325 states. [2024-11-18 14:03:13,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5325 to 5258. [2024-11-18 14:03:13,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5258 states, 4114 states have (on average 1.674039863879436) internal successors, (6887), 4282 states have internal predecessors, (6887), 920 states have call successors, (920), 212 states have call predecessors, (920), 223 states have return successors, (1187), 919 states have call predecessors, (1187), 914 states have call successors, (1187) [2024-11-18 14:03:13,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5258 states to 5258 states and 8994 transitions. [2024-11-18 14:03:13,828 INFO L78 Accepts]: Start accepts. Automaton has 5258 states and 8994 transitions. Word has length 97 [2024-11-18 14:03:13,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:13,829 INFO L471 AbstractCegarLoop]: Abstraction has 5258 states and 8994 transitions. [2024-11-18 14:03:13,829 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), 2 states have call successors, (13), 2 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-18 14:03:13,829 INFO L276 IsEmpty]: Start isEmpty. Operand 5258 states and 8994 transitions. [2024-11-18 14:03:13,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-18 14:03:13,835 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:13,835 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-18 14:03:13,859 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:03:14,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:14,037 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:14,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:14,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1595772090, now seen corresponding path program 1 times [2024-11-18 14:03:14,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:14,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539385737] [2024-11-18 14:03:14,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:14,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:14,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:14,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-18 14:03:14,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:14,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539385737] [2024-11-18 14:03:14,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539385737] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:14,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [806465113] [2024-11-18 14:03:14,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:14,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:14,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:14,246 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-18 14:03:14,249 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-18 14:03:14,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:14,601 INFO L255 TraceCheckSpWp]: Trace formula consists of 1573 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-18 14:03:14,607 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:14,744 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-18 14:03:14,746 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:14,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [806465113] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:14,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:14,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:03:14,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400171919] [2024-11-18 14:03:14,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:14,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:03:14,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:14,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:03:14,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:14,749 INFO L87 Difference]: Start difference. First operand 5258 states and 8994 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), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 14:03:15,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:15,403 INFO L93 Difference]: Finished difference Result 15218 states and 26409 transitions. [2024-11-18 14:03:15,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:03:15,404 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), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2024-11-18 14:03:15,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:15,516 INFO L225 Difference]: With dead ends: 15218 [2024-11-18 14:03:15,517 INFO L226 Difference]: Without dead ends: 9979 [2024-11-18 14:03:15,572 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:15,573 INFO L432 NwaCegarLoop]: 915 mSDtfsCounter, 716 mSDsluCounter, 772 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 1687 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-18 14:03:15,573 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 1687 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:03:15,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9979 states. [2024-11-18 14:03:16,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9979 to 9942. [2024-11-18 14:03:16,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9942 states, 7762 states have (on average 1.6409430559134244) internal successors, (12737), 8090 states have internal predecessors, (12737), 1744 states have call successors, (1744), 418 states have call predecessors, (1744), 435 states have return successors, (2368), 1739 states have call predecessors, (2368), 1734 states have call successors, (2368) [2024-11-18 14:03:16,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9942 states to 9942 states and 16849 transitions. [2024-11-18 14:03:16,311 INFO L78 Accepts]: Start accepts. Automaton has 9942 states and 16849 transitions. Word has length 97 [2024-11-18 14:03:16,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:16,312 INFO L471 AbstractCegarLoop]: Abstraction has 9942 states and 16849 transitions. [2024-11-18 14:03:16,312 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), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 14:03:16,312 INFO L276 IsEmpty]: Start isEmpty. Operand 9942 states and 16849 transitions. [2024-11-18 14:03:16,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 14:03:16,318 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:16,318 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] [2024-11-18 14:03:16,339 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 14:03:16,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-18 14:03:16,523 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:16,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:16,524 INFO L85 PathProgramCache]: Analyzing trace with hash 2097475999, now seen corresponding path program 1 times [2024-11-18 14:03:16,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:16,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053118519] [2024-11-18 14:03:16,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:16,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:16,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:16,886 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-18 14:03:16,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:16,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053118519] [2024-11-18 14:03:16,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053118519] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:16,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839069894] [2024-11-18 14:03:16,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:16,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:16,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:16,889 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:03:16,891 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:03:17,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:17,216 INFO L255 TraceCheckSpWp]: Trace formula consists of 1586 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:03:17,220 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:17,317 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-18 14:03:17,317 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:17,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839069894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:17,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:17,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-18 14:03:17,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112580968] [2024-11-18 14:03:17,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:17,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:03:17,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:17,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:03:17,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:03:17,319 INFO L87 Difference]: Start difference. First operand 9942 states and 16849 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-18 14:03:18,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:18,030 INFO L93 Difference]: Finished difference Result 18749 states and 31864 transitions. [2024-11-18 14:03:18,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:03:18,030 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 102 [2024-11-18 14:03:18,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:18,136 INFO L225 Difference]: With dead ends: 18749 [2024-11-18 14:03:18,136 INFO L226 Difference]: Without dead ends: 8825 [2024-11-18 14:03:18,204 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:03:18,204 INFO L432 NwaCegarLoop]: 919 mSDtfsCounter, 727 mSDsluCounter, 2579 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 3498 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:18,205 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [728 Valid, 3498 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:03:18,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8825 states. [2024-11-18 14:03:18,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8825 to 8809. [2024-11-18 14:03:18,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8809 states, 6897 states have (on average 1.6283891547049443) internal successors, (11231), 7172 states have internal predecessors, (11231), 1518 states have call successors, (1518), 378 states have call predecessors, (1518), 393 states have return successors, (2038), 1514 states have call predecessors, (2038), 1508 states have call successors, (2038) [2024-11-18 14:03:18,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8809 states to 8809 states and 14787 transitions. [2024-11-18 14:03:18,713 INFO L78 Accepts]: Start accepts. Automaton has 8809 states and 14787 transitions. Word has length 102 [2024-11-18 14:03:18,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:18,714 INFO L471 AbstractCegarLoop]: Abstraction has 8809 states and 14787 transitions. [2024-11-18 14:03:18,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-18 14:03:18,715 INFO L276 IsEmpty]: Start isEmpty. Operand 8809 states and 14787 transitions. [2024-11-18 14:03:18,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 14:03:18,718 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:18,719 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] [2024-11-18 14:03:18,738 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 14:03:18,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-18 14:03:18,920 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:18,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:18,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1471744497, now seen corresponding path program 1 times [2024-11-18 14:03:18,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:18,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319452632] [2024-11-18 14:03:18,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:18,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:18,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:19,031 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-18 14:03:19,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:19,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319452632] [2024-11-18 14:03:19,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319452632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:19,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:19,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:19,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66959827] [2024-11-18 14:03:19,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:19,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:19,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:19,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:19,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:19,034 INFO L87 Difference]: Start difference. First operand 8809 states and 14787 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 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-18 14:03:19,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:19,505 INFO L93 Difference]: Finished difference Result 17648 states and 29969 transitions. [2024-11-18 14:03:19,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:19,506 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 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 102 [2024-11-18 14:03:19,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:19,587 INFO L225 Difference]: With dead ends: 17648 [2024-11-18 14:03:19,587 INFO L226 Difference]: Without dead ends: 8857 [2024-11-18 14:03:19,647 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:03:19,648 INFO L432 NwaCegarLoop]: 848 mSDtfsCounter, 12 mSDsluCounter, 1671 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2519 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:19,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2519 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:03:19,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8857 states. [2024-11-18 14:03:19,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8857 to 8825. [2024-11-18 14:03:20,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8825 states, 6909 states have (on average 1.626718772615429) internal successors, (11239), 7184 states have internal predecessors, (11239), 1518 states have call successors, (1518), 386 states have call predecessors, (1518), 397 states have return successors, (2012), 1510 states have call predecessors, (2012), 1508 states have call successors, (2012) [2024-11-18 14:03:20,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8825 states to 8825 states and 14769 transitions. [2024-11-18 14:03:20,100 INFO L78 Accepts]: Start accepts. Automaton has 8825 states and 14769 transitions. Word has length 102 [2024-11-18 14:03:20,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:20,101 INFO L471 AbstractCegarLoop]: Abstraction has 8825 states and 14769 transitions. [2024-11-18 14:03:20,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 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-18 14:03:20,101 INFO L276 IsEmpty]: Start isEmpty. Operand 8825 states and 14769 transitions. [2024-11-18 14:03:20,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-18 14:03:20,105 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:20,106 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:03:20,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:03:20,106 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:20,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:20,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1739423797, now seen corresponding path program 1 times [2024-11-18 14:03:20,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:20,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023203869] [2024-11-18 14:03:20,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:20,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:20,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:20,282 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-18 14:03:20,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:20,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023203869] [2024-11-18 14:03:20,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023203869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:20,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:20,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:03:20,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693063659] [2024-11-18 14:03:20,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:20,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:20,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:20,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:20,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:03:20,286 INFO L87 Difference]: Start difference. First operand 8825 states and 14769 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:03:21,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:21,645 INFO L93 Difference]: Finished difference Result 26421 states and 45473 transitions. [2024-11-18 14:03:21,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:21,646 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 110 [2024-11-18 14:03:21,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:21,829 INFO L225 Difference]: With dead ends: 26421 [2024-11-18 14:03:21,830 INFO L226 Difference]: Without dead ends: 17614 [2024-11-18 14:03:21,914 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:03:21,916 INFO L432 NwaCegarLoop]: 962 mSDtfsCounter, 854 mSDsluCounter, 3484 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 4446 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:21,916 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 4446 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:03:21,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17614 states. [2024-11-18 14:03:22,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17614 to 17513. [2024-11-18 14:03:22,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17513 states, 13724 states have (on average 1.6232876712328768) internal successors, (22278), 14265 states have internal predecessors, (22278), 2991 states have call successors, (2991), 766 states have call predecessors, (2991), 797 states have return successors, (4693), 2993 states have call predecessors, (4693), 2973 states have call successors, (4693) [2024-11-18 14:03:23,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17513 states to 17513 states and 29962 transitions. [2024-11-18 14:03:23,027 INFO L78 Accepts]: Start accepts. Automaton has 17513 states and 29962 transitions. Word has length 110 [2024-11-18 14:03:23,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:23,028 INFO L471 AbstractCegarLoop]: Abstraction has 17513 states and 29962 transitions. [2024-11-18 14:03:23,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:03:23,028 INFO L276 IsEmpty]: Start isEmpty. Operand 17513 states and 29962 transitions. [2024-11-18 14:03:23,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-18 14:03:23,032 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:23,032 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:03:23,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:03:23,033 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:23,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:23,034 INFO L85 PathProgramCache]: Analyzing trace with hash 383600225, now seen corresponding path program 1 times [2024-11-18 14:03:23,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:23,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128096354] [2024-11-18 14:03:23,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:23,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:23,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:23,136 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 14:03:23,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:23,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128096354] [2024-11-18 14:03:23,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128096354] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:23,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:23,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:23,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798717948] [2024-11-18 14:03:23,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:23,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:23,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:23,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:23,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:23,140 INFO L87 Difference]: Start difference. First operand 17513 states and 29962 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:03:24,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:24,351 INFO L93 Difference]: Finished difference Result 35152 states and 61147 transitions. [2024-11-18 14:03:24,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:24,351 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 111 [2024-11-18 14:03:24,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:24,547 INFO L225 Difference]: With dead ends: 35152 [2024-11-18 14:03:24,548 INFO L226 Difference]: Without dead ends: 17657 [2024-11-18 14:03:24,688 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:03:24,688 INFO L432 NwaCegarLoop]: 845 mSDtfsCounter, 12 mSDsluCounter, 1668 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2513 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:24,689 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2513 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:03:24,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17657 states. [2024-11-18 14:03:25,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17657 to 17593. [2024-11-18 14:03:25,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17593 states, 13796 states have (on average 1.620614670919107) internal successors, (22358), 14321 states have internal predecessors, (22358), 2991 states have call successors, (2991), 798 states have call predecessors, (2991), 805 states have return successors, (4653), 2985 states have call predecessors, (4653), 2973 states have call successors, (4653) [2024-11-18 14:03:25,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17593 states to 17593 states and 30002 transitions. [2024-11-18 14:03:25,886 INFO L78 Accepts]: Start accepts. Automaton has 17593 states and 30002 transitions. Word has length 111 [2024-11-18 14:03:25,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:25,887 INFO L471 AbstractCegarLoop]: Abstraction has 17593 states and 30002 transitions. [2024-11-18 14:03:25,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:03:25,887 INFO L276 IsEmpty]: Start isEmpty. Operand 17593 states and 30002 transitions. [2024-11-18 14:03:25,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-18 14:03:25,892 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:25,892 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:03:25,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:03:25,893 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:25,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:25,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1809203665, now seen corresponding path program 1 times [2024-11-18 14:03:25,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:25,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154134185] [2024-11-18 14:03:25,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:25,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:25,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:26,071 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-18 14:03:26,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:26,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154134185] [2024-11-18 14:03:26,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154134185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:26,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:26,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:03:26,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218621345] [2024-11-18 14:03:26,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:26,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:26,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:26,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:26,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:03:26,076 INFO L87 Difference]: Start difference. First operand 17593 states and 30002 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:03:28,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:28,364 INFO L93 Difference]: Finished difference Result 52865 states and 93841 transitions. [2024-11-18 14:03:28,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:28,365 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 120 [2024-11-18 14:03:28,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:28,668 INFO L225 Difference]: With dead ends: 52865 [2024-11-18 14:03:28,669 INFO L226 Difference]: Without dead ends: 35290 [2024-11-18 14:03:28,818 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:03:28,820 INFO L432 NwaCegarLoop]: 960 mSDtfsCounter, 850 mSDsluCounter, 3486 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 4446 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:28,820 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [856 Valid, 4446 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:03:28,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35290 states. [2024-11-18 14:03:30,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35290 to 35125. [2024-11-18 14:03:30,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35125 states, 27555 states have (on average 1.6170930865541644) internal successors, (44559), 28596 states have internal predecessors, (44559), 5948 states have call successors, (5948), 1590 states have call predecessors, (5948), 1621 states have return successors, (11350), 5962 states have call predecessors, (11350), 5914 states have call successors, (11350) [2024-11-18 14:03:30,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35125 states to 35125 states and 61857 transitions. [2024-11-18 14:03:30,904 INFO L78 Accepts]: Start accepts. Automaton has 35125 states and 61857 transitions. Word has length 120 [2024-11-18 14:03:30,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:30,905 INFO L471 AbstractCegarLoop]: Abstraction has 35125 states and 61857 transitions. [2024-11-18 14:03:30,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:03:30,905 INFO L276 IsEmpty]: Start isEmpty. Operand 35125 states and 61857 transitions. [2024-11-18 14:03:30,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-18 14:03:30,910 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:30,910 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:03:30,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:03:30,910 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:30,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:30,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1931648771, now seen corresponding path program 1 times [2024-11-18 14:03:30,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:30,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693947893] [2024-11-18 14:03:30,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:30,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:30,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:31,233 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-18 14:03:31,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:31,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693947893] [2024-11-18 14:03:31,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693947893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:31,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:31,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:31,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494010223] [2024-11-18 14:03:31,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:31,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:31,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:31,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:31,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:31,240 INFO L87 Difference]: Start difference. First operand 35125 states and 61857 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:03:33,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:33,590 INFO L93 Difference]: Finished difference Result 70520 states and 127513 transitions. [2024-11-18 14:03:33,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:33,591 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 121 [2024-11-18 14:03:33,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:33,911 INFO L225 Difference]: With dead ends: 70520 [2024-11-18 14:03:33,911 INFO L226 Difference]: Without dead ends: 35413 [2024-11-18 14:03:34,497 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:03:34,498 INFO L432 NwaCegarLoop]: 846 mSDtfsCounter, 11 mSDsluCounter, 1670 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2516 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:34,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2516 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:03:34,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35413 states. [2024-11-18 14:03:36,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35413 to 35285. [2024-11-18 14:03:36,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35285 states, 27699 states have (on average 1.6144626159789162) internal successors, (44719), 28740 states have internal predecessors, (44719), 5948 states have call successors, (5948), 1622 states have call predecessors, (5948), 1637 states have return successors, (11294), 5946 states have call predecessors, (11294), 5914 states have call successors, (11294) [2024-11-18 14:03:36,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35285 states to 35285 states and 61961 transitions. [2024-11-18 14:03:36,725 INFO L78 Accepts]: Start accepts. Automaton has 35285 states and 61961 transitions. Word has length 121 [2024-11-18 14:03:36,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:36,725 INFO L471 AbstractCegarLoop]: Abstraction has 35285 states and 61961 transitions. [2024-11-18 14:03:36,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:03:36,726 INFO L276 IsEmpty]: Start isEmpty. Operand 35285 states and 61961 transitions. [2024-11-18 14:03:36,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-18 14:03:36,732 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:36,732 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:03:36,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:03:36,732 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:36,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:36,733 INFO L85 PathProgramCache]: Analyzing trace with hash -41469037, now seen corresponding path program 1 times [2024-11-18 14:03:36,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:36,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711874716] [2024-11-18 14:03:36,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:36,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:36,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:36,899 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-18 14:03:36,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:36,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711874716] [2024-11-18 14:03:36,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711874716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:36,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:36,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:03:36,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833523401] [2024-11-18 14:03:36,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:36,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:36,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:36,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:36,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:03:36,902 INFO L87 Difference]: Start difference. First operand 35285 states and 61961 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:41,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:41,133 INFO L93 Difference]: Finished difference Result 106177 states and 198411 transitions. [2024-11-18 14:03:41,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:41,134 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 131 [2024-11-18 14:03:41,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:41,955 INFO L225 Difference]: With dead ends: 106177 [2024-11-18 14:03:41,955 INFO L226 Difference]: Without dead ends: 70910 [2024-11-18 14:03:42,222 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:03:42,223 INFO L432 NwaCegarLoop]: 958 mSDtfsCounter, 845 mSDsluCounter, 3487 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 4445 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:42,223 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [849 Valid, 4445 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:03:42,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70910 states. [2024-11-18 14:03:45,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70910 to 70617. [2024-11-18 14:03:45,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70617 states, 55442 states have (on average 1.6117744670105696) internal successors, (89360), 57515 states have internal predecessors, (89360), 11873 states have call successors, (11873), 3238 states have call predecessors, (11873), 3301 states have return successors, (29255), 11911 states have call predecessors, (29255), 11807 states have call successors, (29255) [2024-11-18 14:03:46,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70617 states to 70617 states and 130488 transitions. [2024-11-18 14:03:46,712 INFO L78 Accepts]: Start accepts. Automaton has 70617 states and 130488 transitions. Word has length 131 [2024-11-18 14:03:46,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:46,712 INFO L471 AbstractCegarLoop]: Abstraction has 70617 states and 130488 transitions. [2024-11-18 14:03:46,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:46,713 INFO L276 IsEmpty]: Start isEmpty. Operand 70617 states and 130488 transitions. [2024-11-18 14:03:46,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-18 14:03:46,720 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:46,720 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:03:46,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:03:46,720 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:46,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:46,721 INFO L85 PathProgramCache]: Analyzing trace with hash 643582003, now seen corresponding path program 1 times [2024-11-18 14:03:46,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:46,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175208327] [2024-11-18 14:03:46,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:46,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:46,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:46,836 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:03:46,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:46,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175208327] [2024-11-18 14:03:46,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175208327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:46,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:46,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:46,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503386916] [2024-11-18 14:03:46,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:46,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:46,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:46,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:46,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:46,840 INFO L87 Difference]: Start difference. First operand 70617 states and 130488 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:03:52,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:52,838 INFO L93 Difference]: Finished difference Result 141856 states and 273663 transitions. [2024-11-18 14:03:52,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:52,838 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 132 [2024-11-18 14:03:52,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:53,502 INFO L225 Difference]: With dead ends: 141856 [2024-11-18 14:03:53,502 INFO L226 Difference]: Without dead ends: 71257 [2024-11-18 14:03:55,082 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:03:55,082 INFO L432 NwaCegarLoop]: 845 mSDtfsCounter, 9 mSDsluCounter, 1668 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2513 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:55,083 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2513 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:03:55,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71257 states. [2024-11-18 14:03:57,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71257 to 71001. [2024-11-18 14:03:57,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71001 states, 55794 states have (on average 1.6084883679248665) internal successors, (89744), 57867 states have internal predecessors, (89744), 11873 states have call successors, (11873), 3302 states have call predecessors, (11873), 3333 states have return successors, (29191), 11879 states have call predecessors, (29191), 11807 states have call successors, (29191) [2024-11-18 14:03:59,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71001 states to 71001 states and 130808 transitions. [2024-11-18 14:03:59,527 INFO L78 Accepts]: Start accepts. Automaton has 71001 states and 130808 transitions. Word has length 132 [2024-11-18 14:03:59,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:59,527 INFO L471 AbstractCegarLoop]: Abstraction has 71001 states and 130808 transitions. [2024-11-18 14:03:59,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:03:59,528 INFO L276 IsEmpty]: Start isEmpty. Operand 71001 states and 130808 transitions. [2024-11-18 14:03:59,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-18 14:03:59,541 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:59,541 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:03:59,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 14:03:59,541 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:59,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:59,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1820811711, now seen corresponding path program 1 times [2024-11-18 14:03:59,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:59,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966034904] [2024-11-18 14:03:59,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:59,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:59,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:59,774 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-18 14:03:59,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:59,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966034904] [2024-11-18 14:03:59,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966034904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:59,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:59,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:03:59,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400216833] [2024-11-18 14:03:59,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:59,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:03:59,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:59,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:03:59,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:03:59,776 INFO L87 Difference]: Start difference. First operand 71001 states and 130808 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-18 14:04:05,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:05,190 INFO L93 Difference]: Finished difference Result 144763 states and 269283 transitions. [2024-11-18 14:04:05,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:04:05,191 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 143 [2024-11-18 14:04:05,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:05,938 INFO L225 Difference]: With dead ends: 144763 [2024-11-18 14:04:05,939 INFO L226 Difference]: Without dead ends: 73732 [2024-11-18 14:04:06,990 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:06,990 INFO L432 NwaCegarLoop]: 914 mSDtfsCounter, 713 mSDsluCounter, 2597 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 713 SdHoareTripleChecker+Valid, 3511 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:06,991 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [713 Valid, 3511 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:04:07,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73732 states.