./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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_spec2_product22.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 8090ac1e7e8284dad30217492085f9e11f6491349a4adb4aa3c2904a72e0131a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:46:16,886 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:46:16,934 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:46:16,940 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:46:16,942 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:46:16,966 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:46:16,967 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:46:16,968 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:46:16,968 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:46:16,969 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:46:16,969 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:46:16,970 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:46:16,970 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:46:16,970 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:46:16,972 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:46:16,972 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:46:16,972 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:46:16,973 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:46:16,973 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:46:16,976 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:46:16,976 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:46:16,977 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:46:16,977 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:46:16,977 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:46:16,977 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:46:16,978 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:46:16,978 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:46:16,978 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:46:16,978 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:46:16,978 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:46:16,978 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:46:16,979 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:46:16,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:46:16,979 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:46:16,979 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:46:16,979 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:46:16,981 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:46:16,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:46:16,982 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:46:16,982 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:46:16,982 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:46:16,982 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:46:16,983 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 -> 8090ac1e7e8284dad30217492085f9e11f6491349a4adb4aa3c2904a72e0131a [2024-11-22 01:46:17,314 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:46:17,340 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:46:17,343 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:46:17,345 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:46:17,345 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:46:17,346 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c [2024-11-22 01:46:18,736 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:46:18,996 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:46:18,997 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c [2024-11-22 01:46:19,012 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00408ef9c/e697718746914a87859b68d2b9950253/FLAGe0b75b346 [2024-11-22 01:46:19,024 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00408ef9c/e697718746914a87859b68d2b9950253 [2024-11-22 01:46:19,027 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:46:19,028 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:46:19,029 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:46:19,029 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:46:19,037 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:46:19,038 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:46:19" (1/1) ... [2024-11-22 01:46:19,040 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6009dbbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:19, skipping insertion in model container [2024-11-22 01:46:19,041 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:46:19" (1/1) ... [2024-11-22 01:46:19,113 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:46:19,261 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_spec2_product22.cil.c[1545,1558] [2024-11-22 01:46:19,513 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:46:19,525 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:46:19,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-22 01:46:19,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [57] [2024-11-22 01:46:19,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [421] [2024-11-22 01:46:19,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1088] [2024-11-22 01:46:19,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1454] [2024-11-22 01:46:19,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1466] [2024-11-22 01:46:19,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1586] [2024-11-22 01:46:19,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1621] [2024-11-22 01:46:19,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3188] [2024-11-22 01:46:19,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3279] [2024-11-22 01:46:19,538 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_spec2_product22.cil.c[1545,1558] [2024-11-22 01:46:19,644 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:46:19,672 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:46:19,673 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:19 WrapperNode [2024-11-22 01:46:19,673 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:46:19,674 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:46:19,674 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:46:19,674 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:46:19,680 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:19" (1/1) ... [2024-11-22 01:46:19,723 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:19" (1/1) ... [2024-11-22 01:46:19,769 INFO L138 Inliner]: procedures = 94, calls = 345, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 875 [2024-11-22 01:46:19,770 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:46:19,773 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:46:19,774 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:46:19,774 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:46:19,783 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:19" (1/1) ... [2024-11-22 01:46:19,784 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:19" (1/1) ... [2024-11-22 01:46:19,797 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:19" (1/1) ... [2024-11-22 01:46:19,829 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-22 01:46:19,832 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:19" (1/1) ... [2024-11-22 01:46:19,832 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:19" (1/1) ... [2024-11-22 01:46:19,850 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:19" (1/1) ... [2024-11-22 01:46:19,866 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:19" (1/1) ... [2024-11-22 01:46:19,874 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:19" (1/1) ... [2024-11-22 01:46:19,881 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:19" (1/1) ... [2024-11-22 01:46:19,894 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:46:19,895 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:46:19,895 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:46:19,895 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:46:19,896 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:19" (1/1) ... [2024-11-22 01:46:19,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:46:19,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:46:19,936 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-22 01:46:19,942 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-22 01:46:20,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:46:20,024 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-22 01:46:20,024 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-22 01:46:20,024 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-22 01:46:20,024 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-22 01:46:20,024 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-22 01:46:20,024 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-22 01:46:20,024 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-22 01:46:20,024 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-22 01:46:20,024 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-22 01:46:20,024 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-22 01:46:20,025 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-22 01:46:20,025 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-22 01:46:20,026 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-22 01:46:20,026 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-22 01:46:20,026 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-22 01:46:20,026 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-22 01:46:20,026 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-22 01:46:20,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-22 01:46:20,026 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-22 01:46:20,026 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-22 01:46:20,026 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-22 01:46:20,027 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-22 01:46:20,027 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-22 01:46:20,027 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-22 01:46:20,028 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-22 01:46:20,028 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-22 01:46:20,028 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-22 01:46:20,028 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-22 01:46:20,028 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-22 01:46:20,028 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-22 01:46:20,028 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-22 01:46:20,029 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-22 01:46:20,029 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-22 01:46:20,029 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-22 01:46:20,029 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-22 01:46:20,029 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-22 01:46:20,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:46:20,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:46:20,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:46:20,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:46:20,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 01:46:20,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 01:46:20,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 01:46:20,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 01:46:20,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 01:46:20,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 01:46:20,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 01:46:20,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 01:46:20,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 01:46:20,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 01:46:20,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 01:46:20,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 01:46:20,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 01:46:20,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 01:46:20,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 01:46:20,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 01:46:20,034 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-22 01:46:20,034 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-22 01:46:20,034 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-22 01:46:20,034 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-22 01:46:20,034 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-22 01:46:20,034 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-22 01:46:20,034 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-22 01:46:20,034 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-22 01:46:20,034 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2024-11-22 01:46:20,034 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2024-11-22 01:46:20,034 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-22 01:46:20,034 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-22 01:46:20,035 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:46:20,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:46:20,035 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-22 01:46:20,035 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-22 01:46:20,210 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:46:20,213 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:46:21,240 INFO L? ?]: Removed 450 outVars from TransFormulas that were not future-live. [2024-11-22 01:46:21,240 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:46:21,309 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:46:21,310 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:46:21,310 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:46:21 BoogieIcfgContainer [2024-11-22 01:46:21,310 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:46:21,312 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:46:21,312 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:46:21,315 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:46:21,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:46:19" (1/3) ... [2024-11-22 01:46:21,321 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1522fe92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:46:21, skipping insertion in model container [2024-11-22 01:46:21,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:19" (2/3) ... [2024-11-22 01:46:21,321 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1522fe92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:46:21, skipping insertion in model container [2024-11-22 01:46:21,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:46:21" (3/3) ... [2024-11-22 01:46:21,322 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product22.cil.c [2024-11-22 01:46:21,352 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:46:21,352 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:46:21,459 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:46:21,468 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;@1d79a6e9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:46:21,468 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:46:21,476 INFO L276 IsEmpty]: Start isEmpty. Operand has 572 states, 447 states have (on average 1.691275167785235) internal successors, (756), 470 states have internal predecessors, (756), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-22 01:46:21,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-22 01:46:21,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:21,494 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] [2024-11-22 01:46:21,495 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:21,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:21,500 INFO L85 PathProgramCache]: Analyzing trace with hash -992084887, now seen corresponding path program 1 times [2024-11-22 01:46:21,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:21,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208213364] [2024-11-22 01:46:21,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:21,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:21,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:21,965 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-22 01:46:21,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:21,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208213364] [2024-11-22 01:46:21,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208213364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:21,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:21,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:46:21,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726548895] [2024-11-22 01:46:21,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:21,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:46:21,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:21,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:46:21,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:22,000 INFO L87 Difference]: Start difference. First operand has 572 states, 447 states have (on average 1.691275167785235) internal successors, (756), 470 states have internal predecessors, (756), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-22 01:46:22,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:22,164 INFO L93 Difference]: Finished difference Result 1124 states and 1879 transitions. [2024-11-22 01:46:22,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:46:22,166 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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 60 [2024-11-22 01:46:22,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:22,186 INFO L225 Difference]: With dead ends: 1124 [2024-11-22 01:46:22,186 INFO L226 Difference]: Without dead ends: 564 [2024-11-22 01:46:22,196 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-22 01:46:22,200 INFO L432 NwaCegarLoop]: 931 mSDtfsCounter, 5 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2789 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-22 01:46:22,200 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2789 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:22,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-22 01:46:22,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2024-11-22 01:46:22,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 441 states have (on average 1.6870748299319729) internal successors, (744), 462 states have internal predecessors, (744), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-22 01:46:22,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 935 transitions. [2024-11-22 01:46:22,300 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 935 transitions. Word has length 60 [2024-11-22 01:46:22,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:22,301 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 935 transitions. [2024-11-22 01:46:22,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-22 01:46:22,303 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 935 transitions. [2024-11-22 01:46:22,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-22 01:46:22,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:22,314 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-22 01:46:22,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 01:46:22,363 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:22,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:22,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1651182718, now seen corresponding path program 1 times [2024-11-22 01:46:22,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:22,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146525285] [2024-11-22 01:46:22,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:22,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:22,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:22,578 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-22 01:46:22,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:22,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146525285] [2024-11-22 01:46:22,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146525285] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:22,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:22,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:46:22,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834915853] [2024-11-22 01:46:22,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:22,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:46:22,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:22,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:46:22,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:22,584 INFO L87 Difference]: Start difference. First operand 564 states and 935 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-22 01:46:22,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:22,649 INFO L93 Difference]: Finished difference Result 1110 states and 1847 transitions. [2024-11-22 01:46:22,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:46:22,650 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-22 01:46:22,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:22,656 INFO L225 Difference]: With dead ends: 1110 [2024-11-22 01:46:22,656 INFO L226 Difference]: Without dead ends: 564 [2024-11-22 01:46:22,659 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-22 01:46:22,662 INFO L432 NwaCegarLoop]: 924 mSDtfsCounter, 4 mSDsluCounter, 1844 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2768 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-22 01:46:22,662 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2768 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:22,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-22 01:46:22,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2024-11-22 01:46:22,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 441 states have (on average 1.6848072562358276) internal successors, (743), 462 states have internal predecessors, (743), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-22 01:46:22,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 934 transitions. [2024-11-22 01:46:22,703 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 934 transitions. Word has length 63 [2024-11-22 01:46:22,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:22,704 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 934 transitions. [2024-11-22 01:46:22,704 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-22 01:46:22,705 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 934 transitions. [2024-11-22 01:46:22,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-22 01:46:22,709 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:22,710 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-22 01:46:22,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 01:46:22,711 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:22,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:22,711 INFO L85 PathProgramCache]: Analyzing trace with hash 722898553, now seen corresponding path program 1 times [2024-11-22 01:46:22,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:22,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107693415] [2024-11-22 01:46:22,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:22,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:22,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:22,882 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-22 01:46:22,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:22,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107693415] [2024-11-22 01:46:22,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107693415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:22,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:22,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:46:22,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699043878] [2024-11-22 01:46:22,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:22,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:46:22,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:22,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:46:22,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:22,885 INFO L87 Difference]: Start difference. First operand 564 states and 934 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-22 01:46:22,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:22,945 INFO L93 Difference]: Finished difference Result 1110 states and 1846 transitions. [2024-11-22 01:46:22,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:46:22,946 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-22 01:46:22,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:22,949 INFO L225 Difference]: With dead ends: 1110 [2024-11-22 01:46:22,949 INFO L226 Difference]: Without dead ends: 564 [2024-11-22 01:46:22,951 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-22 01:46:22,955 INFO L432 NwaCegarLoop]: 924 mSDtfsCounter, 3 mSDsluCounter, 1844 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2768 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-22 01:46:22,955 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2768 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:22,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-22 01:46:22,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2024-11-22 01:46:22,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 441 states have (on average 1.6825396825396826) internal successors, (742), 462 states have internal predecessors, (742), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-22 01:46:22,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 933 transitions. [2024-11-22 01:46:22,982 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 933 transitions. Word has length 64 [2024-11-22 01:46:22,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:22,982 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 933 transitions. [2024-11-22 01:46:22,982 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-22 01:46:22,982 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 933 transitions. [2024-11-22 01:46:22,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 01:46:22,984 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:22,984 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-22 01:46:22,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 01:46:22,984 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:22,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:22,985 INFO L85 PathProgramCache]: Analyzing trace with hash 342813406, now seen corresponding path program 1 times [2024-11-22 01:46:22,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:22,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252182144] [2024-11-22 01:46:22,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:22,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:23,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:23,100 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-22 01:46:23,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:23,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252182144] [2024-11-22 01:46:23,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252182144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:23,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:23,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:46:23,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023224100] [2024-11-22 01:46:23,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:23,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:46:23,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:23,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:46:23,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:23,104 INFO L87 Difference]: Start difference. First operand 564 states and 933 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-22 01:46:23,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:23,142 INFO L93 Difference]: Finished difference Result 1110 states and 1845 transitions. [2024-11-22 01:46:23,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:46:23,143 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-22 01:46:23,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:23,146 INFO L225 Difference]: With dead ends: 1110 [2024-11-22 01:46:23,146 INFO L226 Difference]: Without dead ends: 564 [2024-11-22 01:46:23,148 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-22 01:46:23,149 INFO L432 NwaCegarLoop]: 924 mSDtfsCounter, 2 mSDsluCounter, 1844 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2768 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-22 01:46:23,149 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2768 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:23,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-22 01:46:23,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2024-11-22 01:46:23,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 441 states have (on average 1.6802721088435375) internal successors, (741), 462 states have internal predecessors, (741), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-22 01:46:23,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 932 transitions. [2024-11-22 01:46:23,164 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 932 transitions. Word has length 65 [2024-11-22 01:46:23,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:23,165 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 932 transitions. [2024-11-22 01:46:23,165 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-22 01:46:23,165 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 932 transitions. [2024-11-22 01:46:23,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-22 01:46:23,167 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:23,167 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-22 01:46:23,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 01:46:23,167 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:23,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:23,167 INFO L85 PathProgramCache]: Analyzing trace with hash 482915221, now seen corresponding path program 1 times [2024-11-22 01:46:23,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:23,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023090710] [2024-11-22 01:46:23,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:23,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:23,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:23,274 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-22 01:46:23,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:23,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023090710] [2024-11-22 01:46:23,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023090710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:23,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:23,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:46:23,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676745263] [2024-11-22 01:46:23,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:23,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:46:23,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:23,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:46:23,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:23,281 INFO L87 Difference]: Start difference. First operand 564 states and 932 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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-22 01:46:23,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:23,336 INFO L93 Difference]: Finished difference Result 1110 states and 1844 transitions. [2024-11-22 01:46:23,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:46:23,336 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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 66 [2024-11-22 01:46:23,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:23,339 INFO L225 Difference]: With dead ends: 1110 [2024-11-22 01:46:23,340 INFO L226 Difference]: Without dead ends: 564 [2024-11-22 01:46:23,342 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-22 01:46:23,344 INFO L432 NwaCegarLoop]: 924 mSDtfsCounter, 1 mSDsluCounter, 1844 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2768 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-22 01:46:23,344 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2768 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:23,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-22 01:46:23,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2024-11-22 01:46:23,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 441 states have (on average 1.6780045351473922) internal successors, (740), 462 states have internal predecessors, (740), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-22 01:46:23,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 931 transitions. [2024-11-22 01:46:23,362 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 931 transitions. Word has length 66 [2024-11-22 01:46:23,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:23,363 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 931 transitions. [2024-11-22 01:46:23,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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-22 01:46:23,364 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 931 transitions. [2024-11-22 01:46:23,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-22 01:46:23,365 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:23,365 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-22 01:46:23,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 01:46:23,365 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:23,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:23,366 INFO L85 PathProgramCache]: Analyzing trace with hash -431056326, now seen corresponding path program 1 times [2024-11-22 01:46:23,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:23,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170271400] [2024-11-22 01:46:23,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:23,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:23,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:23,508 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-22 01:46:23,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:23,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170271400] [2024-11-22 01:46:23,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170271400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:23,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:23,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:46:23,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946704217] [2024-11-22 01:46:23,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:23,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:46:23,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:23,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:46:23,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:46:23,512 INFO L87 Difference]: Start difference. First operand 564 states and 931 transitions. Second operand has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 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-22 01:46:23,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:23,615 INFO L93 Difference]: Finished difference Result 1076 states and 1776 transitions. [2024-11-22 01:46:23,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:46:23,616 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 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 67 [2024-11-22 01:46:23,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:23,620 INFO L225 Difference]: With dead ends: 1076 [2024-11-22 01:46:23,621 INFO L226 Difference]: Without dead ends: 579 [2024-11-22 01:46:23,623 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-22 01:46:23,624 INFO L432 NwaCegarLoop]: 921 mSDtfsCounter, 91 mSDsluCounter, 4524 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5445 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.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:23,624 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5445 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:46:23,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 579 states. [2024-11-22 01:46:23,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 579 to 577. [2024-11-22 01:46:23,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 451 states have (on average 1.6740576496674058) internal successors, (755), 474 states have internal predecessors, (755), 99 states have call successors, (99), 25 states have call predecessors, (99), 26 states have return successors, (96), 91 states have call predecessors, (96), 94 states have call successors, (96) [2024-11-22 01:46:23,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 950 transitions. [2024-11-22 01:46:23,648 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 950 transitions. Word has length 67 [2024-11-22 01:46:23,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:23,649 INFO L471 AbstractCegarLoop]: Abstraction has 577 states and 950 transitions. [2024-11-22 01:46:23,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 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-22 01:46:23,649 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 950 transitions. [2024-11-22 01:46:23,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-22 01:46:23,652 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:23,652 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-22 01:46:23,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:46:23,652 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:23,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:23,653 INFO L85 PathProgramCache]: Analyzing trace with hash -671596455, now seen corresponding path program 1 times [2024-11-22 01:46:23,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:23,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838745667] [2024-11-22 01:46:23,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:23,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:23,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:23,734 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-22 01:46:23,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:23,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838745667] [2024-11-22 01:46:23,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838745667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:23,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:23,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:46:23,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036284414] [2024-11-22 01:46:23,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:23,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:46:23,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:23,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:46:23,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:23,735 INFO L87 Difference]: Start difference. First operand 577 states and 950 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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-22 01:46:23,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:23,765 INFO L93 Difference]: Finished difference Result 1128 states and 1870 transitions. [2024-11-22 01:46:23,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:46:23,767 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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 67 [2024-11-22 01:46:23,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:23,770 INFO L225 Difference]: With dead ends: 1128 [2024-11-22 01:46:23,771 INFO L226 Difference]: Without dead ends: 558 [2024-11-22 01:46:23,773 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-22 01:46:23,773 INFO L432 NwaCegarLoop]: 925 mSDtfsCounter, 0 mSDsluCounter, 1845 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2770 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-22 01:46:23,774 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2770 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:23,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2024-11-22 01:46:23,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 558. [2024-11-22 01:46:23,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 435 states have (on average 1.6689655172413793) internal successors, (726), 456 states have internal predecessors, (726), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-22 01:46:23,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 917 transitions. [2024-11-22 01:46:23,792 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 917 transitions. Word has length 67 [2024-11-22 01:46:23,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:23,792 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 917 transitions. [2024-11-22 01:46:23,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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-22 01:46:23,792 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 917 transitions. [2024-11-22 01:46:23,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 01:46:23,795 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:23,795 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-22 01:46:23,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 01:46:23,796 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:23,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:23,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1309342962, now seen corresponding path program 1 times [2024-11-22 01:46:23,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:23,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223920084] [2024-11-22 01:46:23,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:23,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:23,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:23,900 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-22 01:46:23,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:23,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223920084] [2024-11-22 01:46:23,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223920084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:23,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:23,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:46:23,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339040335] [2024-11-22 01:46:23,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:23,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:46:23,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:23,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:46:23,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:46:23,903 INFO L87 Difference]: Start difference. First operand 558 states and 917 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-22 01:46:24,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:24,077 INFO L93 Difference]: Finished difference Result 1073 states and 1768 transitions. [2024-11-22 01:46:24,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:46:24,077 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-22 01:46:24,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:24,083 INFO L225 Difference]: With dead ends: 1073 [2024-11-22 01:46:24,083 INFO L226 Difference]: Without dead ends: 567 [2024-11-22 01:46:24,085 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-22 01:46:24,086 INFO L432 NwaCegarLoop]: 874 mSDtfsCounter, 55 mSDsluCounter, 3467 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4341 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.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:24,086 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4341 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:46:24,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-22 01:46:24,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 558. [2024-11-22 01:46:24,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 435 states have (on average 1.6597701149425288) internal successors, (722), 456 states have internal predecessors, (722), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-22 01:46:24,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 913 transitions. [2024-11-22 01:46:24,106 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 913 transitions. Word has length 68 [2024-11-22 01:46:24,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:24,108 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 913 transitions. [2024-11-22 01:46:24,108 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-22 01:46:24,108 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 913 transitions. [2024-11-22 01:46:24,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-22 01:46:24,109 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:24,109 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-22 01:46:24,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:46:24,109 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:24,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:24,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1275660637, now seen corresponding path program 1 times [2024-11-22 01:46:24,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:24,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521999198] [2024-11-22 01:46:24,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:24,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:24,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:24,240 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-22 01:46:24,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:24,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521999198] [2024-11-22 01:46:24,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521999198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:24,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:24,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:46:24,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82912750] [2024-11-22 01:46:24,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:24,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:46:24,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:24,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:46:24,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:46:24,242 INFO L87 Difference]: Start difference. First operand 558 states and 913 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-22 01:46:24,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:24,399 INFO L93 Difference]: Finished difference Result 1073 states and 1764 transitions. [2024-11-22 01:46:24,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:46:24,399 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-22 01:46:24,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:24,403 INFO L225 Difference]: With dead ends: 1073 [2024-11-22 01:46:24,403 INFO L226 Difference]: Without dead ends: 567 [2024-11-22 01:46:24,405 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-22 01:46:24,405 INFO L432 NwaCegarLoop]: 874 mSDtfsCounter, 54 mSDsluCounter, 3467 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4341 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-22 01:46:24,405 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4341 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:46:24,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-22 01:46:24,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 558. [2024-11-22 01:46:24,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 435 states have (on average 1.650574712643678) internal successors, (718), 456 states have internal predecessors, (718), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-22 01:46:24,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 909 transitions. [2024-11-22 01:46:24,419 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 909 transitions. Word has length 69 [2024-11-22 01:46:24,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:24,419 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 909 transitions. [2024-11-22 01:46:24,419 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-22 01:46:24,419 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 909 transitions. [2024-11-22 01:46:24,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-22 01:46:24,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:24,420 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-22 01:46:24,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 01:46:24,421 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:24,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:24,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1857877683, now seen corresponding path program 1 times [2024-11-22 01:46:24,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:24,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098682203] [2024-11-22 01:46:24,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:24,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:24,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:24,507 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-22 01:46:24,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:24,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098682203] [2024-11-22 01:46:24,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098682203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:24,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:24,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:46:24,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627734611] [2024-11-22 01:46:24,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:24,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:46:24,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:24,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:46:24,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:46:24,509 INFO L87 Difference]: Start difference. First operand 558 states and 909 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-22 01:46:24,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:24,627 INFO L93 Difference]: Finished difference Result 1073 states and 1760 transitions. [2024-11-22 01:46:24,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:46:24,627 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-22 01:46:24,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:24,630 INFO L225 Difference]: With dead ends: 1073 [2024-11-22 01:46:24,631 INFO L226 Difference]: Without dead ends: 567 [2024-11-22 01:46:24,632 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-22 01:46:24,633 INFO L432 NwaCegarLoop]: 873 mSDtfsCounter, 53 mSDsluCounter, 3450 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4323 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-22 01:46:24,633 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4323 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:46:24,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-22 01:46:24,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 558. [2024-11-22 01:46:24,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 435 states have (on average 1.6413793103448275) internal successors, (714), 456 states have internal predecessors, (714), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-22 01:46:24,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 905 transitions. [2024-11-22 01:46:24,645 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 905 transitions. Word has length 70 [2024-11-22 01:46:24,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:24,645 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 905 transitions. [2024-11-22 01:46:24,645 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-22 01:46:24,645 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 905 transitions. [2024-11-22 01:46:24,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-22 01:46:24,646 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:24,646 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-22 01:46:24,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 01:46:24,646 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:24,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:24,647 INFO L85 PathProgramCache]: Analyzing trace with hash -171355341, now seen corresponding path program 1 times [2024-11-22 01:46:24,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:24,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847720222] [2024-11-22 01:46:24,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:24,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:24,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:24,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-22 01:46:24,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:24,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847720222] [2024-11-22 01:46:24,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847720222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:24,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:24,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:46:24,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056496453] [2024-11-22 01:46:24,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:24,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:46:24,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:24,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:46:24,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:46:24,783 INFO L87 Difference]: Start difference. First operand 558 states and 905 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 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-22 01:46:24,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:24,840 INFO L93 Difference]: Finished difference Result 1064 states and 1742 transitions. [2024-11-22 01:46:24,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:46:24,841 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 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 70 [2024-11-22 01:46:24,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:24,844 INFO L225 Difference]: With dead ends: 1064 [2024-11-22 01:46:24,844 INFO L226 Difference]: Without dead ends: 537 [2024-11-22 01:46:24,846 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-22 01:46:24,847 INFO L432 NwaCegarLoop]: 894 mSDtfsCounter, 84 mSDsluCounter, 4397 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5291 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-22 01:46:24,847 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5291 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:24,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-22 01:46:24,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-22 01:46:24,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 414 states have (on average 1.642512077294686) internal successors, (680), 435 states have internal predecessors, (680), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-22 01:46:24,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 871 transitions. [2024-11-22 01:46:24,862 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 871 transitions. Word has length 70 [2024-11-22 01:46:24,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:24,862 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 871 transitions. [2024-11-22 01:46:24,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 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-22 01:46:24,862 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 871 transitions. [2024-11-22 01:46:24,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-22 01:46:24,863 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:24,864 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-22 01:46:24,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 01:46:24,864 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:24,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:24,864 INFO L85 PathProgramCache]: Analyzing trace with hash 483253730, now seen corresponding path program 1 times [2024-11-22 01:46:24,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:24,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797837543] [2024-11-22 01:46:24,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:24,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:24,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:24,963 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-22 01:46:24,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:24,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797837543] [2024-11-22 01:46:24,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797837543] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:24,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:24,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:46:24,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233821237] [2024-11-22 01:46:24,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:24,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:46:24,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:24,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:46:24,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:46:24,965 INFO L87 Difference]: Start difference. First operand 537 states and 871 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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-22 01:46:25,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:25,025 INFO L93 Difference]: Finished difference Result 1043 states and 1708 transitions. [2024-11-22 01:46:25,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:46:25,025 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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 71 [2024-11-22 01:46:25,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:25,029 INFO L225 Difference]: With dead ends: 1043 [2024-11-22 01:46:25,029 INFO L226 Difference]: Without dead ends: 537 [2024-11-22 01:46:25,031 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-22 01:46:25,031 INFO L432 NwaCegarLoop]: 854 mSDtfsCounter, 17 mSDsluCounter, 3407 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4261 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-22 01:46:25,031 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4261 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:25,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-22 01:46:25,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-22 01:46:25,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 414 states have (on average 1.6400966183574879) internal successors, (679), 435 states have internal predecessors, (679), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-22 01:46:25,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 870 transitions. [2024-11-22 01:46:25,045 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 870 transitions. Word has length 71 [2024-11-22 01:46:25,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:25,045 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 870 transitions. [2024-11-22 01:46:25,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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-22 01:46:25,045 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 870 transitions. [2024-11-22 01:46:25,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-22 01:46:25,046 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:25,046 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-22 01:46:25,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 01:46:25,047 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:25,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:25,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1423899048, now seen corresponding path program 1 times [2024-11-22 01:46:25,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:25,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319748338] [2024-11-22 01:46:25,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:25,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:25,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:25,129 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-22 01:46:25,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:25,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319748338] [2024-11-22 01:46:25,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319748338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:25,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:25,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:46:25,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343403099] [2024-11-22 01:46:25,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:25,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:46:25,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:25,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:46:25,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:46:25,131 INFO L87 Difference]: Start difference. First operand 537 states and 870 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 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-22 01:46:25,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:25,182 INFO L93 Difference]: Finished difference Result 1043 states and 1707 transitions. [2024-11-22 01:46:25,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:46:25,182 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 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 72 [2024-11-22 01:46:25,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:25,186 INFO L225 Difference]: With dead ends: 1043 [2024-11-22 01:46:25,186 INFO L226 Difference]: Without dead ends: 537 [2024-11-22 01:46:25,187 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-22 01:46:25,188 INFO L432 NwaCegarLoop]: 854 mSDtfsCounter, 16 mSDsluCounter, 3407 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4261 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-22 01:46:25,188 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4261 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:25,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-22 01:46:25,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-22 01:46:25,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 414 states have (on average 1.6376811594202898) internal successors, (678), 435 states have internal predecessors, (678), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-22 01:46:25,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 869 transitions. [2024-11-22 01:46:25,200 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 869 transitions. Word has length 72 [2024-11-22 01:46:25,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:25,200 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 869 transitions. [2024-11-22 01:46:25,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 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-22 01:46:25,200 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 869 transitions. [2024-11-22 01:46:25,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-22 01:46:25,201 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:25,201 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-22 01:46:25,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 01:46:25,202 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:25,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:25,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1635391079, now seen corresponding path program 1 times [2024-11-22 01:46:25,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:25,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284437235] [2024-11-22 01:46:25,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:25,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:25,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:25,276 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-22 01:46:25,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:25,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284437235] [2024-11-22 01:46:25,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284437235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:25,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:25,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:46:25,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643800150] [2024-11-22 01:46:25,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:25,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:46:25,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:25,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:46:25,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:46:25,278 INFO L87 Difference]: Start difference. First operand 537 states and 869 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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-22 01:46:25,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:25,307 INFO L93 Difference]: Finished difference Result 1037 states and 1695 transitions. [2024-11-22 01:46:25,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:46:25,308 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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 73 [2024-11-22 01:46:25,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:25,311 INFO L225 Difference]: With dead ends: 1037 [2024-11-22 01:46:25,311 INFO L226 Difference]: Without dead ends: 537 [2024-11-22 01:46:25,312 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-22 01:46:25,313 INFO L432 NwaCegarLoop]: 857 mSDtfsCounter, 5 mSDsluCounter, 1704 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2561 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-22 01:46:25,313 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2561 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:46:25,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-22 01:46:25,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-22 01:46:25,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 414 states have (on average 1.6352657004830917) internal successors, (677), 435 states have internal predecessors, (677), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-22 01:46:25,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 868 transitions. [2024-11-22 01:46:25,327 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 868 transitions. Word has length 73 [2024-11-22 01:46:25,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:25,327 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 868 transitions. [2024-11-22 01:46:25,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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-22 01:46:25,327 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 868 transitions. [2024-11-22 01:46:25,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-22 01:46:25,328 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:25,329 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-22 01:46:25,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 01:46:25,329 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:25,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:25,329 INFO L85 PathProgramCache]: Analyzing trace with hash -789981491, now seen corresponding path program 1 times [2024-11-22 01:46:25,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:25,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788097624] [2024-11-22 01:46:25,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:25,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:25,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:25,468 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-22 01:46:25,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:25,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788097624] [2024-11-22 01:46:25,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788097624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:25,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:25,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:46:25,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900914618] [2024-11-22 01:46:25,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:25,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:46:25,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:25,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:46:25,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:46:25,470 INFO L87 Difference]: Start difference. First operand 537 states and 868 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-22 01:46:27,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:27,288 INFO L93 Difference]: Finished difference Result 1669 states and 2761 transitions. [2024-11-22 01:46:27,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:46:27,288 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 74 [2024-11-22 01:46:27,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:27,294 INFO L225 Difference]: With dead ends: 1669 [2024-11-22 01:46:27,295 INFO L226 Difference]: Without dead ends: 1177 [2024-11-22 01:46:27,296 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:46:27,297 INFO L432 NwaCegarLoop]: 369 mSDtfsCounter, 3271 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 1851 mSolverCounterSat, 784 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3338 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 2635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 784 IncrementalHoareTripleChecker+Valid, 1851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:27,297 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3338 Valid, 993 Invalid, 2635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [784 Valid, 1851 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-22 01:46:27,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1177 states. [2024-11-22 01:46:27,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1177 to 1055. [2024-11-22 01:46:27,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1055 states, 820 states have (on average 1.6560975609756097) internal successors, (1358), 850 states have internal predecessors, (1358), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2024-11-22 01:46:27,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1055 states to 1055 states and 1740 transitions. [2024-11-22 01:46:27,332 INFO L78 Accepts]: Start accepts. Automaton has 1055 states and 1740 transitions. Word has length 74 [2024-11-22 01:46:27,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:27,332 INFO L471 AbstractCegarLoop]: Abstraction has 1055 states and 1740 transitions. [2024-11-22 01:46:27,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-22 01:46:27,332 INFO L276 IsEmpty]: Start isEmpty. Operand 1055 states and 1740 transitions. [2024-11-22 01:46:27,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-22 01:46:27,335 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:27,335 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:27,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:46:27,335 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:27,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:27,336 INFO L85 PathProgramCache]: Analyzing trace with hash -682590781, now seen corresponding path program 1 times [2024-11-22 01:46:27,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:27,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381756415] [2024-11-22 01:46:27,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:27,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:27,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:27,580 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-22 01:46:27,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:27,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381756415] [2024-11-22 01:46:27,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381756415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:27,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:27,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:46:27,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188082849] [2024-11-22 01:46:27,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:27,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:46:27,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:27,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:46:27,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:46:27,582 INFO L87 Difference]: Start difference. First operand 1055 states and 1740 transitions. Second operand has 8 states, 8 states have (on average 11.0) internal successors, (88), 7 states have internal predecessors, (88), 5 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 01:46:29,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:29,002 INFO L93 Difference]: Finished difference Result 2073 states and 3482 transitions. [2024-11-22 01:46:29,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:46:29,003 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 7 states have internal predecessors, (88), 5 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 4 states have call successors, (12) Word has length 113 [2024-11-22 01:46:29,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:29,009 INFO L225 Difference]: With dead ends: 2073 [2024-11-22 01:46:29,010 INFO L226 Difference]: Without dead ends: 1063 [2024-11-22 01:46:29,014 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-22 01:46:29,015 INFO L432 NwaCegarLoop]: 385 mSDtfsCounter, 1315 mSDsluCounter, 1226 mSDsCounter, 0 mSdLazyCounter, 2747 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1315 SdHoareTripleChecker+Valid, 1611 SdHoareTripleChecker+Invalid, 3147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 2747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:29,015 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1315 Valid, 1611 Invalid, 3147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [400 Valid, 2747 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-22 01:46:29,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1063 states. [2024-11-22 01:46:29,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1063 to 1063. [2024-11-22 01:46:29,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1063 states, 826 states have (on average 1.6513317191283292) internal successors, (1364), 856 states have internal predecessors, (1364), 190 states have call successors, (190), 43 states have call predecessors, (190), 46 states have return successors, (224), 176 states have call predecessors, (224), 185 states have call successors, (224) [2024-11-22 01:46:29,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1778 transitions. [2024-11-22 01:46:29,054 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1778 transitions. Word has length 113 [2024-11-22 01:46:29,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:29,055 INFO L471 AbstractCegarLoop]: Abstraction has 1063 states and 1778 transitions. [2024-11-22 01:46:29,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 7 states have internal predecessors, (88), 5 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 01:46:29,055 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1778 transitions. [2024-11-22 01:46:29,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-22 01:46:29,058 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:29,058 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:29,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:46:29,058 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:29,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:29,059 INFO L85 PathProgramCache]: Analyzing trace with hash 851730414, now seen corresponding path program 1 times [2024-11-22 01:46:29,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:29,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888423556] [2024-11-22 01:46:29,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:29,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:29,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:29,398 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-22 01:46:29,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:29,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888423556] [2024-11-22 01:46:29,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888423556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:29,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:29,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-22 01:46:29,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063738839] [2024-11-22 01:46:29,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:29,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 01:46:29,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:29,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 01:46:29,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2024-11-22 01:46:29,401 INFO L87 Difference]: Start difference. First operand 1063 states and 1778 transitions. Second operand has 14 states, 12 states have (on average 7.333333333333333) internal successors, (88), 11 states have internal predecessors, (88), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-22 01:46:34,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:34,625 INFO L93 Difference]: Finished difference Result 3896 states and 6555 transitions. [2024-11-22 01:46:34,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-22 01:46:34,626 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 7.333333333333333) internal successors, (88), 11 states have internal predecessors, (88), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 113 [2024-11-22 01:46:34,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:34,642 INFO L225 Difference]: With dead ends: 3896 [2024-11-22 01:46:34,643 INFO L226 Difference]: Without dead ends: 2878 [2024-11-22 01:46:34,650 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=157, Invalid=899, Unknown=0, NotChecked=0, Total=1056 [2024-11-22 01:46:34,650 INFO L432 NwaCegarLoop]: 763 mSDtfsCounter, 2831 mSDsluCounter, 6444 mSDsCounter, 0 mSdLazyCounter, 12747 mSolverCounterSat, 886 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2909 SdHoareTripleChecker+Valid, 7207 SdHoareTripleChecker+Invalid, 13633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 886 IncrementalHoareTripleChecker+Valid, 12747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:34,651 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2909 Valid, 7207 Invalid, 13633 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [886 Valid, 12747 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-11-22 01:46:34,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2878 states. [2024-11-22 01:46:34,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2878 to 2778. [2024-11-22 01:46:34,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2778 states, 2089 states have (on average 1.6189564384873145) internal successors, (3382), 2165 states have internal predecessors, (3382), 566 states have call successors, (566), 99 states have call predecessors, (566), 122 states have return successors, (665), 546 states have call predecessors, (665), 561 states have call successors, (665) [2024-11-22 01:46:34,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2778 states to 2778 states and 4613 transitions. [2024-11-22 01:46:34,791 INFO L78 Accepts]: Start accepts. Automaton has 2778 states and 4613 transitions. Word has length 113 [2024-11-22 01:46:34,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:34,791 INFO L471 AbstractCegarLoop]: Abstraction has 2778 states and 4613 transitions. [2024-11-22 01:46:34,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 7.333333333333333) internal successors, (88), 11 states have internal predecessors, (88), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-22 01:46:34,792 INFO L276 IsEmpty]: Start isEmpty. Operand 2778 states and 4613 transitions. [2024-11-22 01:46:34,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-22 01:46:34,794 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:34,794 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:34,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 01:46:34,794 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:34,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:34,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1646081839, now seen corresponding path program 1 times [2024-11-22 01:46:34,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:34,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675192930] [2024-11-22 01:46:34,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:34,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:34,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:34,964 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-22 01:46:34,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:34,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675192930] [2024-11-22 01:46:34,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675192930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:34,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:34,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:46:34,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564280277] [2024-11-22 01:46:34,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:34,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:46:34,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:34,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:46:34,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:46:34,967 INFO L87 Difference]: Start difference. First operand 2778 states and 4613 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 01:46:37,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:37,625 INFO L93 Difference]: Finished difference Result 8911 states and 15178 transitions. [2024-11-22 01:46:37,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 01:46:37,626 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 114 [2024-11-22 01:46:37,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:37,665 INFO L225 Difference]: With dead ends: 8911 [2024-11-22 01:46:37,665 INFO L226 Difference]: Without dead ends: 6178 [2024-11-22 01:46:37,685 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-11-22 01:46:37,686 INFO L432 NwaCegarLoop]: 617 mSDtfsCounter, 2761 mSDsluCounter, 1921 mSDsCounter, 0 mSdLazyCounter, 4514 mSolverCounterSat, 744 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2841 SdHoareTripleChecker+Valid, 2538 SdHoareTripleChecker+Invalid, 5258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 744 IncrementalHoareTripleChecker+Valid, 4514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:37,686 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2841 Valid, 2538 Invalid, 5258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [744 Valid, 4514 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-22 01:46:37,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6178 states. [2024-11-22 01:46:37,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6178 to 5943. [2024-11-22 01:46:37,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5943 states, 4469 states have (on average 1.6102036249720295) internal successors, (7196), 4650 states have internal predecessors, (7196), 1204 states have call successors, (1204), 237 states have call predecessors, (1204), 269 states have return successors, (1389), 1132 states have call predecessors, (1389), 1199 states have call successors, (1389) [2024-11-22 01:46:37,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5943 states to 5943 states and 9789 transitions. [2024-11-22 01:46:37,984 INFO L78 Accepts]: Start accepts. Automaton has 5943 states and 9789 transitions. Word has length 114 [2024-11-22 01:46:37,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:37,984 INFO L471 AbstractCegarLoop]: Abstraction has 5943 states and 9789 transitions. [2024-11-22 01:46:37,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 01:46:37,985 INFO L276 IsEmpty]: Start isEmpty. Operand 5943 states and 9789 transitions. [2024-11-22 01:46:37,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-22 01:46:37,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:37,989 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:37,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:46:37,989 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:37,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:37,990 INFO L85 PathProgramCache]: Analyzing trace with hash 668323327, now seen corresponding path program 1 times [2024-11-22 01:46:37,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:37,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625896017] [2024-11-22 01:46:37,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:37,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:38,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:38,184 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:46:38,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:38,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625896017] [2024-11-22 01:46:38,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625896017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:38,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:38,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:46:38,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837102282] [2024-11-22 01:46:38,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:38,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:46:38,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:38,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:46:38,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:46:38,187 INFO L87 Difference]: Start difference. First operand 5943 states and 9789 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-22 01:46:40,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:40,675 INFO L93 Difference]: Finished difference Result 16893 states and 28293 transitions. [2024-11-22 01:46:40,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:46:40,677 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 116 [2024-11-22 01:46:40,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:40,755 INFO L225 Difference]: With dead ends: 16893 [2024-11-22 01:46:40,756 INFO L226 Difference]: Without dead ends: 10991 [2024-11-22 01:46:40,784 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:46:40,785 INFO L432 NwaCegarLoop]: 728 mSDtfsCounter, 3264 mSDsluCounter, 1107 mSDsCounter, 0 mSdLazyCounter, 3316 mSolverCounterSat, 882 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3300 SdHoareTripleChecker+Valid, 1835 SdHoareTripleChecker+Invalid, 4198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 882 IncrementalHoareTripleChecker+Valid, 3316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:40,785 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3300 Valid, 1835 Invalid, 4198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [882 Valid, 3316 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-22 01:46:40,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10991 states. [2024-11-22 01:46:41,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10991 to 9492. [2024-11-22 01:46:41,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9492 states, 6992 states have (on average 1.596395881006865) internal successors, (11162), 7330 states have internal predecessors, (11162), 2070 states have call successors, (2070), 360 states have call predecessors, (2070), 429 states have return successors, (2408), 1997 states have call predecessors, (2408), 2065 states have call successors, (2408) [2024-11-22 01:46:41,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9492 states to 9492 states and 15640 transitions. [2024-11-22 01:46:41,409 INFO L78 Accepts]: Start accepts. Automaton has 9492 states and 15640 transitions. Word has length 116 [2024-11-22 01:46:41,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:41,411 INFO L471 AbstractCegarLoop]: Abstraction has 9492 states and 15640 transitions. [2024-11-22 01:46:41,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-22 01:46:41,412 INFO L276 IsEmpty]: Start isEmpty. Operand 9492 states and 15640 transitions. [2024-11-22 01:46:41,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-22 01:46:41,415 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:41,416 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:41,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:46:41,416 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:41,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:41,416 INFO L85 PathProgramCache]: Analyzing trace with hash 577130711, now seen corresponding path program 1 times [2024-11-22 01:46:41,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:41,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266564261] [2024-11-22 01:46:41,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:41,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:41,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:41,596 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:46:41,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:41,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266564261] [2024-11-22 01:46:41,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266564261] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:41,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:41,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:46:41,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274333549] [2024-11-22 01:46:41,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:41,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:46:41,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:41,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:46:41,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:46:41,599 INFO L87 Difference]: Start difference. First operand 9492 states and 15640 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-22 01:46:44,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:44,686 INFO L93 Difference]: Finished difference Result 30702 states and 51786 transitions. [2024-11-22 01:46:44,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:46:44,687 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 117 [2024-11-22 01:46:44,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:44,838 INFO L225 Difference]: With dead ends: 30702 [2024-11-22 01:46:44,839 INFO L226 Difference]: Without dead ends: 21258 [2024-11-22 01:46:44,876 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:46:44,878 INFO L432 NwaCegarLoop]: 727 mSDtfsCounter, 3277 mSDsluCounter, 1121 mSDsCounter, 0 mSdLazyCounter, 3281 mSolverCounterSat, 904 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3314 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 4185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 904 IncrementalHoareTripleChecker+Valid, 3281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:44,878 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3314 Valid, 1848 Invalid, 4185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [904 Valid, 3281 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-22 01:46:44,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21258 states. [2024-11-22 01:46:46,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21258 to 18362. [2024-11-22 01:46:46,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18362 states, 13194 states have (on average 1.5834470213733516) internal successors, (20892), 13932 states have internal predecessors, (20892), 4359 states have call successors, (4359), 608 states have call predecessors, (4359), 808 states have return successors, (5177), 4318 states have call predecessors, (5177), 4354 states have call successors, (5177) [2024-11-22 01:46:46,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18362 states to 18362 states and 30428 transitions. [2024-11-22 01:46:46,283 INFO L78 Accepts]: Start accepts. Automaton has 18362 states and 30428 transitions. Word has length 117 [2024-11-22 01:46:46,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:46,284 INFO L471 AbstractCegarLoop]: Abstraction has 18362 states and 30428 transitions. [2024-11-22 01:46:46,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-22 01:46:46,284 INFO L276 IsEmpty]: Start isEmpty. Operand 18362 states and 30428 transitions. [2024-11-22 01:46:46,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-22 01:46:46,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:46,289 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:46,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 01:46:46,290 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:46,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:46,290 INFO L85 PathProgramCache]: Analyzing trace with hash -985077692, now seen corresponding path program 1 times [2024-11-22 01:46:46,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:46,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172449581] [2024-11-22 01:46:46,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:46,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:46,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:46,421 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:46:46,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:46,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172449581] [2024-11-22 01:46:46,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172449581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:46,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:46,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:46:46,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842792597] [2024-11-22 01:46:46,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:46,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:46:46,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:46,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:46:46,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:46:46,424 INFO L87 Difference]: Start difference. First operand 18362 states and 30428 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-22 01:46:52,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:46:52,019 INFO L93 Difference]: Finished difference Result 67345 states and 114589 transitions. [2024-11-22 01:46:52,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:46:52,020 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 118 [2024-11-22 01:46:52,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:46:52,458 INFO L225 Difference]: With dead ends: 67345 [2024-11-22 01:46:52,459 INFO L226 Difference]: Without dead ends: 49033 [2024-11-22 01:46:52,585 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:46:52,586 INFO L432 NwaCegarLoop]: 733 mSDtfsCounter, 3289 mSDsluCounter, 1136 mSDsCounter, 0 mSdLazyCounter, 3288 mSolverCounterSat, 907 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3327 SdHoareTripleChecker+Valid, 1869 SdHoareTripleChecker+Invalid, 4195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 907 IncrementalHoareTripleChecker+Valid, 3288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:46:52,586 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3327 Valid, 1869 Invalid, 4195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [907 Valid, 3288 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-22 01:46:52,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49033 states. [2024-11-22 01:46:55,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49033 to 41666. [2024-11-22 01:46:55,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41666 states, 29292 states have (on average 1.575822750238973) internal successors, (46159), 31088 states have internal predecessors, (46159), 10614 states have call successors, (10614), 1104 states have call predecessors, (10614), 1759 states have return successors, (12976), 10747 states have call predecessors, (12976), 10609 states have call successors, (12976) [2024-11-22 01:46:56,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41666 states to 41666 states and 69749 transitions. [2024-11-22 01:46:56,078 INFO L78 Accepts]: Start accepts. Automaton has 41666 states and 69749 transitions. Word has length 118 [2024-11-22 01:46:56,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:46:56,078 INFO L471 AbstractCegarLoop]: Abstraction has 41666 states and 69749 transitions. [2024-11-22 01:46:56,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-22 01:46:56,079 INFO L276 IsEmpty]: Start isEmpty. Operand 41666 states and 69749 transitions. [2024-11-22 01:46:56,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-22 01:46:56,081 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:46:56,082 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:46:56,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 01:46:56,082 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:46:56,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:46:56,082 INFO L85 PathProgramCache]: Analyzing trace with hash -904135236, now seen corresponding path program 1 times [2024-11-22 01:46:56,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:46:56,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175195871] [2024-11-22 01:46:56,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:46:56,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:46:56,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:46:56,210 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:46:56,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:46:56,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175195871] [2024-11-22 01:46:56,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175195871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:46:56,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:46:56,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:46:56,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884749503] [2024-11-22 01:46:56,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:46:56,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:46:56,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:46:56,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:46:56,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:46:56,212 INFO L87 Difference]: Start difference. First operand 41666 states and 69749 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-22 01:47:07,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:07,271 INFO L93 Difference]: Finished difference Result 169160 states and 290605 transitions. [2024-11-22 01:47:07,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:47:07,272 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 119 [2024-11-22 01:47:07,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:09,067 INFO L225 Difference]: With dead ends: 169160 [2024-11-22 01:47:09,067 INFO L226 Difference]: Without dead ends: 127548 [2024-11-22 01:47:09,319 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:47:09,320 INFO L432 NwaCegarLoop]: 739 mSDtfsCounter, 3301 mSDsluCounter, 1151 mSDsCounter, 0 mSdLazyCounter, 3297 mSolverCounterSat, 909 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3340 SdHoareTripleChecker+Valid, 1890 SdHoareTripleChecker+Invalid, 4206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 909 IncrementalHoareTripleChecker+Valid, 3297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:09,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3340 Valid, 1890 Invalid, 4206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [909 Valid, 3297 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-22 01:47:09,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127548 states. [2024-11-22 01:47:18,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127548 to 105906. [2024-11-22 01:47:18,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105906 states, 73416 states have (on average 1.5731448185681596) internal successors, (115494), 78096 states have internal predecessors, (115494), 28189 states have call successors, (28189), 2096 states have call predecessors, (28189), 4300 states have return successors, (35557), 29024 states have call predecessors, (35557), 28184 states have call successors, (35557) [2024-11-22 01:47:19,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105906 states to 105906 states and 179240 transitions. [2024-11-22 01:47:19,095 INFO L78 Accepts]: Start accepts. Automaton has 105906 states and 179240 transitions. Word has length 119 [2024-11-22 01:47:19,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:19,096 INFO L471 AbstractCegarLoop]: Abstraction has 105906 states and 179240 transitions. [2024-11-22 01:47:19,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-22 01:47:19,096 INFO L276 IsEmpty]: Start isEmpty. Operand 105906 states and 179240 transitions. [2024-11-22 01:47:19,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-22 01:47:19,100 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:19,100 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:47:19,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 01:47:19,100 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:19,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:19,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1425123703, now seen corresponding path program 1 times [2024-11-22 01:47:19,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:19,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712163788] [2024-11-22 01:47:19,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:19,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:19,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:19,230 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:19,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:19,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712163788] [2024-11-22 01:47:19,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712163788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:19,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:19,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:47:19,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313936050] [2024-11-22 01:47:19,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:19,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:47:19,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:19,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:47:19,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:47:19,233 INFO L87 Difference]: Start difference. First operand 105906 states and 179240 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13)