./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec9_product26.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_spec9_product26.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 d5d3c0f581b3d52ccfb3e43d6fb6458a66cd40c307750c0d7336040b60b78e76 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:04:06,464 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:04:06,556 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:04:06,560 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:04:06,562 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:04:06,593 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:04:06,594 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:04:06,594 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:04:06,595 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:04:06,596 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:04:06,597 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:04:06,597 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:04:06,598 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:04:06,598 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:04:06,600 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:04:06,600 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:04:06,601 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:04:06,601 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:04:06,601 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:04:06,601 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:04:06,602 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:04:06,602 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:04:06,605 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:04:06,605 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:04:06,605 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:04:06,606 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:04:06,606 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:04:06,606 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:04:06,606 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:04:06,607 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:04:06,607 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:04:06,607 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:04:06,607 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:04:06,608 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:04:06,608 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:04:06,608 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:04:06,608 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:04:06,608 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:04:06,609 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:04:06,609 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:04:06,610 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:04:06,611 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:04:06,611 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 -> d5d3c0f581b3d52ccfb3e43d6fb6458a66cd40c307750c0d7336040b60b78e76 [2024-11-18 14:04:06,891 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:04:06,912 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:04:06,916 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:04:06,917 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:04:06,918 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:04:06,919 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c [2024-11-18 14:04:08,404 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:04:08,754 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:04:08,755 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c [2024-11-18 14:04:08,785 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0b239fa5/501e9802d11d401bb106231ea810a112/FLAGd2bf689fc [2024-11-18 14:04:08,801 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0b239fa5/501e9802d11d401bb106231ea810a112 [2024-11-18 14:04:08,804 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:04:08,806 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:04:08,807 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:04:08,807 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:04:08,814 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:04:08,815 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:04:08" (1/1) ... [2024-11-18 14:04:08,816 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dc6fd13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:08, skipping insertion in model container [2024-11-18 14:04:08,816 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:04:08" (1/1) ... [2024-11-18 14:04:08,887 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:04:09,402 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_spec9_product26.cil.c[46529,46542] [2024-11-18 14:04:09,455 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:04:09,466 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:04:09,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-18 14:04:09,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [414] [2024-11-18 14:04:09,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [428] [2024-11-18 14:04:09,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [594] [2024-11-18 14:04:09,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2119] [2024-11-18 14:04:09,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2128] [2024-11-18 14:04:09,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2790] [2024-11-18 14:04:09,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3145] [2024-11-18 14:04:09,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3236] [2024-11-18 14:04:09,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3271] [2024-11-18 14:04:09,549 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_spec9_product26.cil.c[46529,46542] [2024-11-18 14:04:09,579 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:04:09,614 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:04:09,615 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:09 WrapperNode [2024-11-18 14:04:09,615 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:04:09,616 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:04:09,616 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:04:09,616 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:04:09,623 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:04:09" (1/1) ... [2024-11-18 14:04:09,653 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:04:09" (1/1) ... [2024-11-18 14:04:09,697 INFO L138 Inliner]: procedures = 93, calls = 337, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 813 [2024-11-18 14:04:09,697 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:04:09,702 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:04:09,702 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:04:09,702 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:04:09,718 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:09" (1/1) ... [2024-11-18 14:04:09,719 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:09" (1/1) ... [2024-11-18 14:04:09,725 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:09" (1/1) ... [2024-11-18 14:04:09,767 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:04:09,768 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:09" (1/1) ... [2024-11-18 14:04:09,768 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:09" (1/1) ... [2024-11-18 14:04:09,787 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:09" (1/1) ... [2024-11-18 14:04:09,807 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:09" (1/1) ... [2024-11-18 14:04:09,817 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:09" (1/1) ... [2024-11-18 14:04:09,829 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:09" (1/1) ... [2024-11-18 14:04:09,845 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:04:09,846 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:04:09,846 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:04:09,846 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:04:09,847 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:09" (1/1) ... [2024-11-18 14:04:09,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:04:09,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:04:09,885 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:04:09,891 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:04:09,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:04:09,942 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-18 14:04:09,942 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-18 14:04:09,942 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-18 14:04:09,942 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-18 14:04:09,942 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-18 14:04:09,942 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-18 14:04:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-18 14:04:09,943 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-18 14:04:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-18 14:04:09,944 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-18 14:04:09,944 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-18 14:04:09,944 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-18 14:04:09,944 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-18 14:04:09,944 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-18 14:04:09,945 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-18 14:04:09,945 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-18 14:04:09,945 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-18 14:04:09,946 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-18 14:04:09,946 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-18 14:04:09,946 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-18 14:04:09,946 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-18 14:04:09,946 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-18 14:04:09,946 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-18 14:04:09,946 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-18 14:04:09,946 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-18 14:04:09,946 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-18 14:04:09,946 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-18 14:04:09,946 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-18 14:04:09,946 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2024-11-18 14:04:09,947 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2024-11-18 14:04:09,947 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-18 14:04:09,947 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-18 14:04:09,947 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-18 14:04:09,947 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-18 14:04:09,947 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-18 14:04:09,947 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-18 14:04:09,947 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-18 14:04:09,947 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-18 14:04:09,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:04:09,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:04:09,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:04:09,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:04:09,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:04:09,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:04:09,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 14:04:09,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 14:04:09,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 14:04:09,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 14:04:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 14:04:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 14:04:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 14:04:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 14:04:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 14:04:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 14:04:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 14:04:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 14:04:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 14:04:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-18 14:04:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-18 14:04:09,952 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-18 14:04:09,953 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-18 14:04:09,953 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-18 14:04:09,953 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-18 14:04:09,953 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-18 14:04:09,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:04:09,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:04:09,953 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-18 14:04:09,953 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-18 14:04:10,156 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:04:10,158 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:04:11,402 INFO L? ?]: Removed 434 outVars from TransFormulas that were not future-live. [2024-11-18 14:04:11,403 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:04:11,436 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:04:11,436 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:04:11,436 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:04:11 BoogieIcfgContainer [2024-11-18 14:04:11,436 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:04:11,443 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:04:11,444 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:04:11,448 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:04:11,449 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:04:08" (1/3) ... [2024-11-18 14:04:11,450 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53ddca2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:04:11, skipping insertion in model container [2024-11-18 14:04:11,450 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:09" (2/3) ... [2024-11-18 14:04:11,450 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53ddca2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:04:11, skipping insertion in model container [2024-11-18 14:04:11,451 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:04:11" (3/3) ... [2024-11-18 14:04:11,452 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product26.cil.c [2024-11-18 14:04:11,468 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:04:11,469 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:04:11,555 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:04:11,567 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;@44863155, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:04:11,567 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:04:11,575 INFO L276 IsEmpty]: Start isEmpty. Operand has 545 states, 431 states have (on average 1.7076566125290022) internal successors, (736), 454 states have internal predecessors, (736), 89 states have call successors, (89), 23 states have call predecessors, (89), 23 states have return successors, (89), 82 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-18 14:04:11,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-18 14:04:11,594 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:11,595 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:11,595 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:11,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:11,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1868940779, now seen corresponding path program 1 times [2024-11-18 14:04:11,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:11,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744612370] [2024-11-18 14:04:11,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:11,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:11,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:12,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:12,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:12,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744612370] [2024-11-18 14:04:12,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744612370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:12,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:12,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:12,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63341625] [2024-11-18 14:04:12,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:12,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:12,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:12,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:12,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:12,217 INFO L87 Difference]: Start difference. First operand has 545 states, 431 states have (on average 1.7076566125290022) internal successors, (736), 454 states have internal predecessors, (736), 89 states have call successors, (89), 23 states have call predecessors, (89), 23 states have return successors, (89), 82 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:12,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:12,396 INFO L93 Difference]: Finished difference Result 1070 states and 1803 transitions. [2024-11-18 14:04:12,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:04:12,401 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2024-11-18 14:04:12,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:12,421 INFO L225 Difference]: With dead ends: 1070 [2024-11-18 14:04:12,435 INFO L226 Difference]: Without dead ends: 537 [2024-11-18 14:04:12,444 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:04:12,447 INFO L432 NwaCegarLoop]: 893 mSDtfsCounter, 5 mSDsluCounter, 1782 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2675 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:12,448 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2675 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:12,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-18 14:04:12,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-18 14:04:12,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 425 states have (on average 1.703529411764706) internal successors, (724), 446 states have internal predecessors, (724), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 14:04:12,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 897 transitions. [2024-11-18 14:04:12,532 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 897 transitions. Word has length 58 [2024-11-18 14:04:12,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:12,534 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 897 transitions. [2024-11-18 14:04:12,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:12,534 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 897 transitions. [2024-11-18 14:04:12,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-18 14:04:12,543 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:12,543 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:12,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:04:12,544 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:12,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:12,546 INFO L85 PathProgramCache]: Analyzing trace with hash 49721393, now seen corresponding path program 1 times [2024-11-18 14:04:12,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:12,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804147415] [2024-11-18 14:04:12,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:12,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:12,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:12,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:12,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:12,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804147415] [2024-11-18 14:04:12,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804147415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:12,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:12,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:12,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772438683] [2024-11-18 14:04:12,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:12,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:12,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:12,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:12,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:12,738 INFO L87 Difference]: Start difference. First operand 537 states and 897 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:12,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:12,814 INFO L93 Difference]: Finished difference Result 1056 states and 1771 transitions. [2024-11-18 14:04:12,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:04:12,815 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 61 [2024-11-18 14:04:12,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:12,822 INFO L225 Difference]: With dead ends: 1056 [2024-11-18 14:04:12,822 INFO L226 Difference]: Without dead ends: 537 [2024-11-18 14:04:12,825 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:04:12,826 INFO L432 NwaCegarLoop]: 886 mSDtfsCounter, 4 mSDsluCounter, 1768 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2654 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:12,827 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2654 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:12,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-18 14:04:12,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-18 14:04:12,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 425 states have (on average 1.7011764705882353) internal successors, (723), 446 states have internal predecessors, (723), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 14:04:12,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 896 transitions. [2024-11-18 14:04:12,866 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 896 transitions. Word has length 61 [2024-11-18 14:04:12,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:12,866 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 896 transitions. [2024-11-18 14:04:12,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:12,867 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 896 transitions. [2024-11-18 14:04:12,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-18 14:04:12,869 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:12,869 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:12,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:04:12,870 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:12,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:12,870 INFO L85 PathProgramCache]: Analyzing trace with hash -343579, now seen corresponding path program 1 times [2024-11-18 14:04:12,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:12,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126739947] [2024-11-18 14:04:12,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:12,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:12,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:13,034 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:13,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:13,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126739947] [2024-11-18 14:04:13,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126739947] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:13,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:13,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:13,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366354820] [2024-11-18 14:04:13,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:13,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:13,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:13,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:13,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:13,036 INFO L87 Difference]: Start difference. First operand 537 states and 896 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:13,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:13,092 INFO L93 Difference]: Finished difference Result 1056 states and 1770 transitions. [2024-11-18 14:04:13,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:04:13,093 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 62 [2024-11-18 14:04:13,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:13,099 INFO L225 Difference]: With dead ends: 1056 [2024-11-18 14:04:13,100 INFO L226 Difference]: Without dead ends: 537 [2024-11-18 14:04:13,102 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:04:13,105 INFO L432 NwaCegarLoop]: 886 mSDtfsCounter, 3 mSDsluCounter, 1768 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2654 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:04:13,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2654 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:13,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-18 14:04:13,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-18 14:04:13,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 425 states have (on average 1.6988235294117646) internal successors, (722), 446 states have internal predecessors, (722), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 14:04:13,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 895 transitions. [2024-11-18 14:04:13,141 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 895 transitions. Word has length 62 [2024-11-18 14:04:13,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:13,141 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 895 transitions. [2024-11-18 14:04:13,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:13,142 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 895 transitions. [2024-11-18 14:04:13,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-18 14:04:13,143 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:13,143 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:13,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:04:13,144 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:13,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:13,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1969000915, now seen corresponding path program 1 times [2024-11-18 14:04:13,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:13,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671012763] [2024-11-18 14:04:13,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:13,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:13,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:13,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:13,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:13,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671012763] [2024-11-18 14:04:13,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671012763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:13,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:13,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:13,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960733973] [2024-11-18 14:04:13,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:13,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:13,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:13,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:13,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:13,310 INFO L87 Difference]: Start difference. First operand 537 states and 895 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:13,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:13,366 INFO L93 Difference]: Finished difference Result 1056 states and 1769 transitions. [2024-11-18 14:04:13,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:04:13,366 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2024-11-18 14:04:13,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:13,372 INFO L225 Difference]: With dead ends: 1056 [2024-11-18 14:04:13,372 INFO L226 Difference]: Without dead ends: 537 [2024-11-18 14:04:13,377 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:04:13,377 INFO L432 NwaCegarLoop]: 886 mSDtfsCounter, 2 mSDsluCounter, 1768 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2654 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:13,378 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2654 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:13,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-18 14:04:13,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-18 14:04:13,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 425 states have (on average 1.6964705882352942) internal successors, (721), 446 states have internal predecessors, (721), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 14:04:13,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 894 transitions. [2024-11-18 14:04:13,407 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 894 transitions. Word has length 63 [2024-11-18 14:04:13,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:13,407 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 894 transitions. [2024-11-18 14:04:13,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:13,408 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 894 transitions. [2024-11-18 14:04:13,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-18 14:04:13,409 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:13,410 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:13,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:04:13,410 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:13,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:13,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1010487905, now seen corresponding path program 1 times [2024-11-18 14:04:13,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:13,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752979741] [2024-11-18 14:04:13,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:13,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:13,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:13,533 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:13,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:13,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752979741] [2024-11-18 14:04:13,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752979741] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:13,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:13,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:13,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440742640] [2024-11-18 14:04:13,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:13,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:13,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:13,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:13,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:13,537 INFO L87 Difference]: Start difference. First operand 537 states and 894 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:13,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:13,580 INFO L93 Difference]: Finished difference Result 1056 states and 1768 transitions. [2024-11-18 14:04:13,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:04:13,581 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2024-11-18 14:04:13,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:13,586 INFO L225 Difference]: With dead ends: 1056 [2024-11-18 14:04:13,587 INFO L226 Difference]: Without dead ends: 537 [2024-11-18 14:04:13,589 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:04:13,592 INFO L432 NwaCegarLoop]: 886 mSDtfsCounter, 1 mSDsluCounter, 1768 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2654 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:13,593 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2654 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:13,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-18 14:04:13,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-18 14:04:13,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 425 states have (on average 1.6941176470588235) internal successors, (720), 446 states have internal predecessors, (720), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 14:04:13,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 893 transitions. [2024-11-18 14:04:13,617 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 893 transitions. Word has length 64 [2024-11-18 14:04:13,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:13,618 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 893 transitions. [2024-11-18 14:04:13,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:13,618 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 893 transitions. [2024-11-18 14:04:13,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 14:04:13,620 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:13,621 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:13,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:04:13,621 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:13,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:13,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1531282391, now seen corresponding path program 1 times [2024-11-18 14:04:13,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:13,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632988846] [2024-11-18 14:04:13,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:13,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:13,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:13,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:13,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:13,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632988846] [2024-11-18 14:04:13,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632988846] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:13,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:13,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:04:13,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426087643] [2024-11-18 14:04:13,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:13,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:04:13,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:13,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:04:13,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:13,782 INFO L87 Difference]: Start difference. First operand 537 states and 893 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:04:13,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:13,881 INFO L93 Difference]: Finished difference Result 1022 states and 1700 transitions. [2024-11-18 14:04:13,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:04:13,882 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 14:04:13,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:13,886 INFO L225 Difference]: With dead ends: 1022 [2024-11-18 14:04:13,886 INFO L226 Difference]: Without dead ends: 552 [2024-11-18 14:04:13,889 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:04:13,891 INFO L432 NwaCegarLoop]: 883 mSDtfsCounter, 91 mSDsluCounter, 4334 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5217 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:13,891 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5217 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:13,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2024-11-18 14:04:13,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 550. [2024-11-18 14:04:13,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 435 states have (on average 1.6896551724137931) internal successors, (735), 458 states have internal predecessors, (735), 90 states have call successors, (90), 23 states have call predecessors, (90), 24 states have return successors, (87), 82 states have call predecessors, (87), 85 states have call successors, (87) [2024-11-18 14:04:13,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 912 transitions. [2024-11-18 14:04:13,921 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 912 transitions. Word has length 65 [2024-11-18 14:04:13,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:13,921 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 912 transitions. [2024-11-18 14:04:13,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:04:13,922 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 912 transitions. [2024-11-18 14:04:13,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 14:04:13,925 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:13,925 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:13,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:04:13,926 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:13,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:13,926 INFO L85 PathProgramCache]: Analyzing trace with hash -561701368, now seen corresponding path program 1 times [2024-11-18 14:04:13,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:13,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375005740] [2024-11-18 14:04:13,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:13,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:13,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:14,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:14,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:14,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375005740] [2024-11-18 14:04:14,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375005740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:14,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:14,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:14,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234547178] [2024-11-18 14:04:14,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:14,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:14,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:14,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:14,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:14,062 INFO L87 Difference]: Start difference. First operand 550 states and 912 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:14,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:14,105 INFO L93 Difference]: Finished difference Result 1074 states and 1794 transitions. [2024-11-18 14:04:14,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:04:14,106 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2024-11-18 14:04:14,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:14,111 INFO L225 Difference]: With dead ends: 1074 [2024-11-18 14:04:14,111 INFO L226 Difference]: Without dead ends: 531 [2024-11-18 14:04:14,114 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:04:14,115 INFO L432 NwaCegarLoop]: 887 mSDtfsCounter, 0 mSDsluCounter, 1769 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2656 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:14,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2656 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:14,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2024-11-18 14:04:14,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2024-11-18 14:04:14,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 419 states have (on average 1.6849642004773269) internal successors, (706), 440 states have internal predecessors, (706), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 14:04:14,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 879 transitions. [2024-11-18 14:04:14,144 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 879 transitions. Word has length 65 [2024-11-18 14:04:14,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:14,146 INFO L471 AbstractCegarLoop]: Abstraction has 531 states and 879 transitions. [2024-11-18 14:04:14,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:14,146 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 879 transitions. [2024-11-18 14:04:14,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-18 14:04:14,149 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:14,149 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:14,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:04:14,149 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:14,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:14,150 INFO L85 PathProgramCache]: Analyzing trace with hash 423106339, now seen corresponding path program 1 times [2024-11-18 14:04:14,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:14,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817746820] [2024-11-18 14:04:14,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:14,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:14,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:14,303 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:14,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:14,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817746820] [2024-11-18 14:04:14,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817746820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:14,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:14,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:04:14,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087720310] [2024-11-18 14:04:14,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:14,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:04:14,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:14,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:04:14,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:04:14,308 INFO L87 Difference]: Start difference. First operand 531 states and 879 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:14,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:14,525 INFO L93 Difference]: Finished difference Result 1019 states and 1692 transitions. [2024-11-18 14:04:14,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:04:14,526 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-11-18 14:04:14,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:14,530 INFO L225 Difference]: With dead ends: 1019 [2024-11-18 14:04:14,530 INFO L226 Difference]: Without dead ends: 540 [2024-11-18 14:04:14,533 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:14,533 INFO L432 NwaCegarLoop]: 836 mSDtfsCounter, 55 mSDsluCounter, 3315 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4151 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:14,534 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4151 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:04:14,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-11-18 14:04:14,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 531. [2024-11-18 14:04:14,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 419 states have (on average 1.675417661097852) internal successors, (702), 440 states have internal predecessors, (702), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 14:04:14,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 875 transitions. [2024-11-18 14:04:14,553 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 875 transitions. Word has length 66 [2024-11-18 14:04:14,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:14,553 INFO L471 AbstractCegarLoop]: Abstraction has 531 states and 875 transitions. [2024-11-18 14:04:14,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:14,553 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 875 transitions. [2024-11-18 14:04:14,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-18 14:04:14,555 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:14,555 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:14,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:04:14,555 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:14,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:14,556 INFO L85 PathProgramCache]: Analyzing trace with hash -2132935476, now seen corresponding path program 1 times [2024-11-18 14:04:14,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:14,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210792302] [2024-11-18 14:04:14,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:14,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:14,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:14,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:14,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:14,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210792302] [2024-11-18 14:04:14,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210792302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:14,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:14,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:04:14,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395316730] [2024-11-18 14:04:14,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:14,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:04:14,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:14,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:04:14,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:04:14,712 INFO L87 Difference]: Start difference. First operand 531 states and 875 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:14,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:14,900 INFO L93 Difference]: Finished difference Result 1019 states and 1688 transitions. [2024-11-18 14:04:14,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:04:14,900 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2024-11-18 14:04:14,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:14,905 INFO L225 Difference]: With dead ends: 1019 [2024-11-18 14:04:14,906 INFO L226 Difference]: Without dead ends: 540 [2024-11-18 14:04:14,908 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:14,909 INFO L432 NwaCegarLoop]: 836 mSDtfsCounter, 54 mSDsluCounter, 3315 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4151 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:14,909 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4151 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:04:14,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-11-18 14:04:14,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 531. [2024-11-18 14:04:14,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 419 states have (on average 1.665871121718377) internal successors, (698), 440 states have internal predecessors, (698), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 14:04:14,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 871 transitions. [2024-11-18 14:04:14,929 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 871 transitions. Word has length 67 [2024-11-18 14:04:14,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:14,930 INFO L471 AbstractCegarLoop]: Abstraction has 531 states and 871 transitions. [2024-11-18 14:04:14,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:14,930 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 871 transitions. [2024-11-18 14:04:14,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 14:04:14,931 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:14,932 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:14,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:04:14,932 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:14,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:14,933 INFO L85 PathProgramCache]: Analyzing trace with hash -854219960, now seen corresponding path program 1 times [2024-11-18 14:04:14,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:14,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318359562] [2024-11-18 14:04:14,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:14,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:14,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:15,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:15,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:15,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318359562] [2024-11-18 14:04:15,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318359562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:15,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:15,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:04:15,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381587144] [2024-11-18 14:04:15,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:15,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:04:15,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:15,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:04:15,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:04:15,072 INFO L87 Difference]: Start difference. First operand 531 states and 871 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:15,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:15,228 INFO L93 Difference]: Finished difference Result 1019 states and 1684 transitions. [2024-11-18 14:04:15,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:04:15,229 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2024-11-18 14:04:15,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:15,236 INFO L225 Difference]: With dead ends: 1019 [2024-11-18 14:04:15,236 INFO L226 Difference]: Without dead ends: 540 [2024-11-18 14:04:15,239 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:15,239 INFO L432 NwaCegarLoop]: 835 mSDtfsCounter, 53 mSDsluCounter, 3298 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4133 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:15,241 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4133 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:04:15,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-11-18 14:04:15,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 531. [2024-11-18 14:04:15,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 419 states have (on average 1.6563245823389021) internal successors, (694), 440 states have internal predecessors, (694), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 14:04:15,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 867 transitions. [2024-11-18 14:04:15,262 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 867 transitions. Word has length 68 [2024-11-18 14:04:15,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:15,263 INFO L471 AbstractCegarLoop]: Abstraction has 531 states and 867 transitions. [2024-11-18 14:04:15,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:15,266 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 867 transitions. [2024-11-18 14:04:15,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 14:04:15,268 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:15,268 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:15,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:04:15,268 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:15,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:15,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1284448200, now seen corresponding path program 1 times [2024-11-18 14:04:15,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:15,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642457426] [2024-11-18 14:04:15,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:15,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:15,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:15,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:15,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:15,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642457426] [2024-11-18 14:04:15,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642457426] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:15,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:15,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:04:15,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598329958] [2024-11-18 14:04:15,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:15,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:04:15,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:15,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:04:15,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:15,447 INFO L87 Difference]: Start difference. First operand 531 states and 867 transitions. Second operand has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:04:15,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:15,515 INFO L93 Difference]: Finished difference Result 1010 states and 1666 transitions. [2024-11-18 14:04:15,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:04:15,516 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 68 [2024-11-18 14:04:15,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:15,523 INFO L225 Difference]: With dead ends: 1010 [2024-11-18 14:04:15,523 INFO L226 Difference]: Without dead ends: 510 [2024-11-18 14:04:15,525 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:04:15,526 INFO L432 NwaCegarLoop]: 856 mSDtfsCounter, 84 mSDsluCounter, 4207 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5063 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:15,526 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5063 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:15,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2024-11-18 14:04:15,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 510. [2024-11-18 14:04:15,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 398 states have (on average 1.6582914572864322) internal successors, (660), 419 states have internal predecessors, (660), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 14:04:15,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 833 transitions. [2024-11-18 14:04:15,542 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 833 transitions. Word has length 68 [2024-11-18 14:04:15,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:15,542 INFO L471 AbstractCegarLoop]: Abstraction has 510 states and 833 transitions. [2024-11-18 14:04:15,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:04:15,542 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 833 transitions. [2024-11-18 14:04:15,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-18 14:04:15,543 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:15,544 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:15,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:04:15,544 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:15,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:15,544 INFO L85 PathProgramCache]: Analyzing trace with hash -957111471, now seen corresponding path program 1 times [2024-11-18 14:04:15,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:15,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279308663] [2024-11-18 14:04:15,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:15,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:15,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:15,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:15,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:15,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279308663] [2024-11-18 14:04:15,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279308663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:15,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:15,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:04:15,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324509267] [2024-11-18 14:04:15,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:15,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:04:15,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:15,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:04:15,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:04:15,687 INFO L87 Difference]: Start difference. First operand 510 states and 833 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:15,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:15,763 INFO L93 Difference]: Finished difference Result 989 states and 1632 transitions. [2024-11-18 14:04:15,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:04:15,764 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2024-11-18 14:04:15,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:15,768 INFO L225 Difference]: With dead ends: 989 [2024-11-18 14:04:15,769 INFO L226 Difference]: Without dead ends: 510 [2024-11-18 14:04:15,771 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:15,771 INFO L432 NwaCegarLoop]: 816 mSDtfsCounter, 17 mSDsluCounter, 3255 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4071 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:15,772 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4071 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:15,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2024-11-18 14:04:15,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 510. [2024-11-18 14:04:15,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 398 states have (on average 1.6557788944723617) internal successors, (659), 419 states have internal predecessors, (659), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 14:04:15,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 832 transitions. [2024-11-18 14:04:15,789 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 832 transitions. Word has length 69 [2024-11-18 14:04:15,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:15,789 INFO L471 AbstractCegarLoop]: Abstraction has 510 states and 832 transitions. [2024-11-18 14:04:15,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:15,789 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 832 transitions. [2024-11-18 14:04:15,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-18 14:04:15,791 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:15,791 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:15,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:04:15,791 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:15,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:15,791 INFO L85 PathProgramCache]: Analyzing trace with hash -940147859, now seen corresponding path program 1 times [2024-11-18 14:04:15,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:15,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900055297] [2024-11-18 14:04:15,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:15,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:15,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:15,926 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:15,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:15,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900055297] [2024-11-18 14:04:15,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900055297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:15,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:15,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:04:15,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111897089] [2024-11-18 14:04:15,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:15,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:04:15,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:15,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:04:15,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:04:15,928 INFO L87 Difference]: Start difference. First operand 510 states and 832 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:15,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:15,999 INFO L93 Difference]: Finished difference Result 989 states and 1631 transitions. [2024-11-18 14:04:15,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:04:15,999 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2024-11-18 14:04:16,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:16,004 INFO L225 Difference]: With dead ends: 989 [2024-11-18 14:04:16,004 INFO L226 Difference]: Without dead ends: 510 [2024-11-18 14:04:16,006 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:16,007 INFO L432 NwaCegarLoop]: 816 mSDtfsCounter, 16 mSDsluCounter, 3255 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4071 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:16,007 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4071 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:16,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2024-11-18 14:04:16,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 510. [2024-11-18 14:04:16,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 398 states have (on average 1.6532663316582914) internal successors, (658), 419 states have internal predecessors, (658), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 14:04:16,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 831 transitions. [2024-11-18 14:04:16,023 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 831 transitions. Word has length 70 [2024-11-18 14:04:16,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:16,024 INFO L471 AbstractCegarLoop]: Abstraction has 510 states and 831 transitions. [2024-11-18 14:04:16,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:16,024 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 831 transitions. [2024-11-18 14:04:16,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-18 14:04:16,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:16,025 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:16,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:04:16,026 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:16,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:16,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1078996008, now seen corresponding path program 1 times [2024-11-18 14:04:16,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:16,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352803427] [2024-11-18 14:04:16,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:16,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:16,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:16,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:16,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:16,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352803427] [2024-11-18 14:04:16,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352803427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:16,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:16,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:16,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924354646] [2024-11-18 14:04:16,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:16,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:16,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:16,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:16,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:16,109 INFO L87 Difference]: Start difference. First operand 510 states and 831 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:16,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:16,140 INFO L93 Difference]: Finished difference Result 989 states and 1630 transitions. [2024-11-18 14:04:16,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:04:16,141 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 71 [2024-11-18 14:04:16,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:16,145 INFO L225 Difference]: With dead ends: 989 [2024-11-18 14:04:16,145 INFO L226 Difference]: Without dead ends: 510 [2024-11-18 14:04:16,147 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:04:16,147 INFO L432 NwaCegarLoop]: 824 mSDtfsCounter, 9 mSDsluCounter, 1642 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2466 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:16,148 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2466 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:16,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2024-11-18 14:04:16,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 510. [2024-11-18 14:04:16,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 398 states have (on average 1.650753768844221) internal successors, (657), 419 states have internal predecessors, (657), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 14:04:16,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 830 transitions. [2024-11-18 14:04:16,163 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 830 transitions. Word has length 71 [2024-11-18 14:04:16,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:16,164 INFO L471 AbstractCegarLoop]: Abstraction has 510 states and 830 transitions. [2024-11-18 14:04:16,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:16,164 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 830 transitions. [2024-11-18 14:04:16,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-18 14:04:16,165 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:16,165 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:16,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:04:16,166 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:16,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:16,166 INFO L85 PathProgramCache]: Analyzing trace with hash -1502642730, now seen corresponding path program 1 times [2024-11-18 14:04:16,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:16,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931005262] [2024-11-18 14:04:16,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:16,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:16,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:16,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:16,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:16,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931005262] [2024-11-18 14:04:16,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931005262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:16,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:16,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:16,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150163180] [2024-11-18 14:04:16,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:16,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:16,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:16,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:16,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:16,275 INFO L87 Difference]: Start difference. First operand 510 states and 830 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:16,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:16,315 INFO L93 Difference]: Finished difference Result 983 states and 1618 transitions. [2024-11-18 14:04:16,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:04:16,316 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 71 [2024-11-18 14:04:16,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:16,321 INFO L225 Difference]: With dead ends: 983 [2024-11-18 14:04:16,321 INFO L226 Difference]: Without dead ends: 510 [2024-11-18 14:04:16,324 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:04:16,325 INFO L432 NwaCegarLoop]: 818 mSDtfsCounter, 4 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2445 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:16,325 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2445 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:16,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2024-11-18 14:04:16,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 510. [2024-11-18 14:04:16,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 398 states have (on average 1.6482412060301508) internal successors, (656), 419 states have internal predecessors, (656), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 14:04:16,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 829 transitions. [2024-11-18 14:04:16,346 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 829 transitions. Word has length 71 [2024-11-18 14:04:16,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:16,347 INFO L471 AbstractCegarLoop]: Abstraction has 510 states and 829 transitions. [2024-11-18 14:04:16,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:04:16,347 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 829 transitions. [2024-11-18 14:04:16,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-18 14:04:16,349 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:16,349 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:16,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:04:16,349 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:16,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:16,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1423587426, now seen corresponding path program 1 times [2024-11-18 14:04:16,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:16,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108096111] [2024-11-18 14:04:16,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:16,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:16,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:16,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:16,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:16,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108096111] [2024-11-18 14:04:16,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108096111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:16,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:16,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-18 14:04:16,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328826088] [2024-11-18 14:04:16,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:16,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 14:04:16,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:16,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 14:04:16,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:04:16,648 INFO L87 Difference]: Start difference. First operand 510 states and 829 transitions. Second operand has 12 states, 10 states have (on average 5.7) internal successors, (57), 10 states have internal predecessors, (57), 6 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-18 14:04:21,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:21,955 INFO L93 Difference]: Finished difference Result 1655 states and 2795 transitions. [2024-11-18 14:04:21,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 14:04:21,955 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 5.7) internal successors, (57), 10 states have internal predecessors, (57), 6 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) Word has length 72 [2024-11-18 14:04:21,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:21,966 INFO L225 Difference]: With dead ends: 1655 [2024-11-18 14:04:21,966 INFO L226 Difference]: Without dead ends: 1190 [2024-11-18 14:04:21,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-11-18 14:04:21,970 INFO L432 NwaCegarLoop]: 842 mSDtfsCounter, 3284 mSDsluCounter, 5708 mSDsCounter, 0 mSdLazyCounter, 9216 mSolverCounterSat, 956 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3321 SdHoareTripleChecker+Valid, 6550 SdHoareTripleChecker+Invalid, 10172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 956 IncrementalHoareTripleChecker+Valid, 9216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:21,970 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3321 Valid, 6550 Invalid, 10172 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [956 Valid, 9216 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2024-11-18 14:04:21,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1190 states. [2024-11-18 14:04:22,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1190 to 1141. [2024-11-18 14:04:22,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1141 states, 854 states have (on average 1.648711943793911) internal successors, (1408), 908 states have internal predecessors, (1408), 240 states have call successors, (240), 41 states have call predecessors, (240), 46 states have return successors, (260), 234 states have call predecessors, (260), 235 states have call successors, (260) [2024-11-18 14:04:22,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1141 states to 1141 states and 1908 transitions. [2024-11-18 14:04:22,030 INFO L78 Accepts]: Start accepts. Automaton has 1141 states and 1908 transitions. Word has length 72 [2024-11-18 14:04:22,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:22,031 INFO L471 AbstractCegarLoop]: Abstraction has 1141 states and 1908 transitions. [2024-11-18 14:04:22,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 5.7) internal successors, (57), 10 states have internal predecessors, (57), 6 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-18 14:04:22,031 INFO L276 IsEmpty]: Start isEmpty. Operand 1141 states and 1908 transitions. [2024-11-18 14:04:22,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-18 14:04:22,032 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:22,033 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:22,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:04:22,033 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:22,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:22,034 INFO L85 PathProgramCache]: Analyzing trace with hash -199519309, now seen corresponding path program 1 times [2024-11-18 14:04:22,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:22,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257518926] [2024-11-18 14:04:22,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:22,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:22,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:22,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:22,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:22,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257518926] [2024-11-18 14:04:22,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257518926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:22,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:22,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-18 14:04:22,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798815005] [2024-11-18 14:04:22,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:22,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 14:04:22,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:22,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 14:04:22,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:04:22,297 INFO L87 Difference]: Start difference. First operand 1141 states and 1908 transitions. Second operand has 12 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 6 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-18 14:04:26,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:26,962 INFO L93 Difference]: Finished difference Result 4059 states and 7027 transitions. [2024-11-18 14:04:26,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 14:04:26,963 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 6 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) Word has length 73 [2024-11-18 14:04:26,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:26,992 INFO L225 Difference]: With dead ends: 4059 [2024-11-18 14:04:26,992 INFO L226 Difference]: Without dead ends: 2963 [2024-11-18 14:04:27,005 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-11-18 14:04:27,006 INFO L432 NwaCegarLoop]: 835 mSDtfsCounter, 3282 mSDsluCounter, 5663 mSDsCounter, 0 mSdLazyCounter, 9220 mSolverCounterSat, 949 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3319 SdHoareTripleChecker+Valid, 6498 SdHoareTripleChecker+Invalid, 10169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 949 IncrementalHoareTripleChecker+Valid, 9220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:27,007 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3319 Valid, 6498 Invalid, 10169 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [949 Valid, 9220 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-18 14:04:27,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2963 states. [2024-11-18 14:04:27,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2963 to 2882. [2024-11-18 14:04:27,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2882 states, 2045 states have (on average 1.6303178484107579) internal successors, (3334), 2203 states have internal predecessors, (3334), 728 states have call successors, (728), 77 states have call predecessors, (728), 108 states have return successors, (885), 739 states have call predecessors, (885), 723 states have call successors, (885) [2024-11-18 14:04:27,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2882 states to 2882 states and 4947 transitions. [2024-11-18 14:04:27,220 INFO L78 Accepts]: Start accepts. Automaton has 2882 states and 4947 transitions. Word has length 73 [2024-11-18 14:04:27,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:27,221 INFO L471 AbstractCegarLoop]: Abstraction has 2882 states and 4947 transitions. [2024-11-18 14:04:27,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 6 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-18 14:04:27,221 INFO L276 IsEmpty]: Start isEmpty. Operand 2882 states and 4947 transitions. [2024-11-18 14:04:27,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-18 14:04:27,222 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:27,222 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:27,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:04:27,223 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:27,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:27,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1330457342, now seen corresponding path program 1 times [2024-11-18 14:04:27,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:27,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447625123] [2024-11-18 14:04:27,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:27,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:27,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:27,471 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:27,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:27,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447625123] [2024-11-18 14:04:27,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447625123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:27,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:27,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-18 14:04:27,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652871422] [2024-11-18 14:04:27,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:27,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 14:04:27,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:27,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 14:04:27,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:04:27,475 INFO L87 Difference]: Start difference. First operand 2882 states and 4947 transitions. Second operand has 12 states, 10 states have (on average 5.9) internal successors, (59), 10 states have internal predecessors, (59), 6 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-18 14:04:31,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:31,462 INFO L93 Difference]: Finished difference Result 11130 states and 19771 transitions. [2024-11-18 14:04:31,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 14:04:31,463 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 5.9) internal successors, (59), 10 states have internal predecessors, (59), 6 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) Word has length 74 [2024-11-18 14:04:31,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:31,544 INFO L225 Difference]: With dead ends: 11130 [2024-11-18 14:04:31,545 INFO L226 Difference]: Without dead ends: 8293 [2024-11-18 14:04:31,579 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-11-18 14:04:31,580 INFO L432 NwaCegarLoop]: 835 mSDtfsCounter, 4064 mSDsluCounter, 5381 mSDsCounter, 0 mSdLazyCounter, 8607 mSolverCounterSat, 1229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4101 SdHoareTripleChecker+Valid, 6216 SdHoareTripleChecker+Invalid, 9836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1229 IncrementalHoareTripleChecker+Valid, 8607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:31,581 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4101 Valid, 6216 Invalid, 9836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1229 Valid, 8607 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-18 14:04:31,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8293 states. [2024-11-18 14:04:32,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8293 to 8148. [2024-11-18 14:04:32,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8148 states, 5471 states have (on average 1.6033631877170536) internal successors, (8772), 5969 states have internal predecessors, (8772), 2392 states have call successors, (2392), 149 states have call predecessors, (2392), 284 states have return successors, (3207), 2489 states have call predecessors, (3207), 2387 states have call successors, (3207) [2024-11-18 14:04:32,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8148 states to 8148 states and 14371 transitions. [2024-11-18 14:04:32,285 INFO L78 Accepts]: Start accepts. Automaton has 8148 states and 14371 transitions. Word has length 74 [2024-11-18 14:04:32,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:32,285 INFO L471 AbstractCegarLoop]: Abstraction has 8148 states and 14371 transitions. [2024-11-18 14:04:32,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 5.9) internal successors, (59), 10 states have internal predecessors, (59), 6 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-18 14:04:32,285 INFO L276 IsEmpty]: Start isEmpty. Operand 8148 states and 14371 transitions. [2024-11-18 14:04:32,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-18 14:04:32,287 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:32,287 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:32,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:04:32,287 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:32,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:32,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1821771151, now seen corresponding path program 1 times [2024-11-18 14:04:32,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:32,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425834148] [2024-11-18 14:04:32,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:32,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:32,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:32,531 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:32,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:32,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425834148] [2024-11-18 14:04:32,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425834148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:32,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:32,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-18 14:04:32,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116482249] [2024-11-18 14:04:32,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:32,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 14:04:32,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:32,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 14:04:32,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:04:32,534 INFO L87 Difference]: Start difference. First operand 8148 states and 14371 transitions. Second operand has 12 states, 10 states have (on average 6.0) internal successors, (60), 10 states have internal predecessors, (60), 6 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-18 14:04:37,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:37,783 INFO L93 Difference]: Finished difference Result 33805 states and 61690 transitions. [2024-11-18 14:04:37,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 14:04:37,784 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 6.0) internal successors, (60), 10 states have internal predecessors, (60), 6 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) Word has length 75 [2024-11-18 14:04:37,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:38,008 INFO L225 Difference]: With dead ends: 33805 [2024-11-18 14:04:38,008 INFO L226 Difference]: Without dead ends: 25702 [2024-11-18 14:04:38,087 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-11-18 14:04:38,088 INFO L432 NwaCegarLoop]: 835 mSDtfsCounter, 4070 mSDsluCounter, 5381 mSDsCounter, 0 mSdLazyCounter, 8621 mSolverCounterSat, 1229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4107 SdHoareTripleChecker+Valid, 6216 SdHoareTripleChecker+Invalid, 9850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1229 IncrementalHoareTripleChecker+Valid, 8621 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:38,088 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4107 Valid, 6216 Invalid, 9850 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1229 Valid, 8621 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-18 14:04:38,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25702 states. [2024-11-18 14:04:39,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25702 to 25429. [2024-11-18 14:04:39,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25429 states, 16302 states have (on average 1.5775978407557354) internal successors, (25718), 17951 states have internal predecessors, (25718), 8290 states have call successors, (8290), 293 states have call predecessors, (8290), 836 states have return successors, (12086), 8766 states have call predecessors, (12086), 8285 states have call successors, (12086) [2024-11-18 14:04:40,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25429 states to 25429 states and 46094 transitions. [2024-11-18 14:04:40,252 INFO L78 Accepts]: Start accepts. Automaton has 25429 states and 46094 transitions. Word has length 75 [2024-11-18 14:04:40,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:40,252 INFO L471 AbstractCegarLoop]: Abstraction has 25429 states and 46094 transitions. [2024-11-18 14:04:40,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 6.0) internal successors, (60), 10 states have internal predecessors, (60), 6 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-18 14:04:40,253 INFO L276 IsEmpty]: Start isEmpty. Operand 25429 states and 46094 transitions. [2024-11-18 14:04:40,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-18 14:04:40,255 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:40,255 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:40,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:04:40,255 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:40,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:40,256 INFO L85 PathProgramCache]: Analyzing trace with hash 179307930, now seen corresponding path program 1 times [2024-11-18 14:04:40,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:40,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531282469] [2024-11-18 14:04:40,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:40,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:40,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:40,658 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:40,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:40,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531282469] [2024-11-18 14:04:40,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531282469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:40,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:40,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-18 14:04:40,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157082702] [2024-11-18 14:04:40,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:40,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 14:04:40,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:40,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 14:04:40,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:04:40,661 INFO L87 Difference]: Start difference. First operand 25429 states and 46094 transitions. Second operand has 12 states, 10 states have (on average 6.1) internal successors, (61), 10 states have internal predecessors, (61), 6 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-18 14:04:49,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:49,984 INFO L93 Difference]: Finished difference Result 111678 states and 209173 transitions. [2024-11-18 14:04:49,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 14:04:49,985 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 6.1) internal successors, (61), 10 states have internal predecessors, (61), 6 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) Word has length 76 [2024-11-18 14:04:49,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:51,546 INFO L225 Difference]: With dead ends: 111678 [2024-11-18 14:04:51,547 INFO L226 Difference]: Without dead ends: 86294 [2024-11-18 14:04:51,947 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-11-18 14:04:51,948 INFO L432 NwaCegarLoop]: 835 mSDtfsCounter, 3300 mSDsluCounter, 5663 mSDsCounter, 0 mSdLazyCounter, 9268 mSolverCounterSat, 949 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3337 SdHoareTripleChecker+Valid, 6498 SdHoareTripleChecker+Invalid, 10217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 949 IncrementalHoareTripleChecker+Valid, 9268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:51,948 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3337 Valid, 6498 Invalid, 10217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [949 Valid, 9268 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-18 14:04:52,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86294 states. [2024-11-18 14:04:58,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86294 to 85765. [2024-11-18 14:04:58,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85765 states, 53298 states have (on average 1.5590828924162257) internal successors, (83096), 58961 states have internal predecessors, (83096), 29742 states have call successors, (29742), 581 states have call predecessors, (29742), 2724 states have return successors, (46624), 31798 states have call predecessors, (46624), 29737 states have call successors, (46624) [2024-11-18 14:05:00,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85765 states to 85765 states and 159462 transitions. [2024-11-18 14:05:00,279 INFO L78 Accepts]: Start accepts. Automaton has 85765 states and 159462 transitions. Word has length 76 [2024-11-18 14:05:00,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:00,279 INFO L471 AbstractCegarLoop]: Abstraction has 85765 states and 159462 transitions. [2024-11-18 14:05:00,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 6.1) internal successors, (61), 10 states have internal predecessors, (61), 6 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-18 14:05:00,280 INFO L276 IsEmpty]: Start isEmpty. Operand 85765 states and 159462 transitions. [2024-11-18 14:05:00,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-18 14:05:00,281 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:00,281 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:00,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:05:00,282 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:00,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:00,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1109233515, now seen corresponding path program 1 times [2024-11-18 14:05:00,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:00,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731194668] [2024-11-18 14:05:00,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:00,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:00,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:00,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:05:00,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:00,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731194668] [2024-11-18 14:05:00,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731194668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:00,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:00,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-18 14:05:00,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726784639] [2024-11-18 14:05:00,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:00,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 14:05:00,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:00,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 14:05:00,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:05:00,537 INFO L87 Difference]: Start difference. First operand 85765 states and 159462 transitions. Second operand has 12 states, 10 states have (on average 6.2) internal successors, (62), 10 states have internal predecessors, (62), 6 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7)