./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:04:03,387 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:04:03,480 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:04:03,489 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:04:03,489 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:04:03,523 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:04:03,524 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:04:03,524 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:04:03,525 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:04:03,526 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:04:03,527 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:04:03,527 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:04:03,528 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:04:03,528 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:04:03,528 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:04:03,529 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:04:03,529 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:04:03,529 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:04:03,529 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:04:03,530 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:04:03,530 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:04:03,536 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:04:03,536 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:04:03,536 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:04:03,537 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:04:03,537 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:04:03,537 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:04:03,537 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:04:03,538 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:04:03,539 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:04:03,539 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:04:03,540 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:04:03,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:04:03,541 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:04:03,541 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:04:03,541 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:04:03,541 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:04:03,542 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:04:03,542 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:04:03,542 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:04:03,542 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:04:03,543 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:04:03,543 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 -> 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a [2024-11-18 14:04:03,823 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:04:03,846 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:04:03,851 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:04:03,853 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:04:03,854 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:04:03,856 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2024-11-18 14:04:05,402 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:04:05,738 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:04:05,739 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2024-11-18 14:04:05,770 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12aa13915/3ccb5df1428a44b38649cc4fe2de2920/FLAG87e4aea44 [2024-11-18 14:04:05,993 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12aa13915/3ccb5df1428a44b38649cc4fe2de2920 [2024-11-18 14:04:05,996 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:04:05,998 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:04:05,999 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:04:06,000 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:04:06,005 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:04:06,006 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:04:05" (1/1) ... [2024-11-18 14:04:06,006 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76d41a05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:06, skipping insertion in model container [2024-11-18 14:04:06,006 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:04:05" (1/1) ... [2024-11-18 14:04:06,071 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:04:06,479 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c[23488,23501] [2024-11-18 14:04:06,662 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:04:06,677 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:04:06,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [48] [2024-11-18 14:04:06,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [213] [2024-11-18 14:04:06,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [334] [2024-11-18 14:04:06,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [432] [2024-11-18 14:04:06,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [446] [2024-11-18 14:04:06,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [812] [2024-11-18 14:04:06,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1166] [2024-11-18 14:04:06,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1175] [2024-11-18 14:04:06,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1842] [2024-11-18 14:04:06,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1877] [2024-11-18 14:04:06,739 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c[23488,23501] [2024-11-18 14:04:06,819 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:04:06,852 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:04:06,852 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:06 WrapperNode [2024-11-18 14:04:06,852 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:04:06,853 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:04:06,853 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:04:06,853 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:04:06,859 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:06" (1/1) ... [2024-11-18 14:04:06,886 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:06" (1/1) ... [2024-11-18 14:04:06,932 INFO L138 Inliner]: procedures = 91, calls = 331, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 804 [2024-11-18 14:04:06,933 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:04:06,934 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:04:06,934 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:04:06,934 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:04:06,945 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:06" (1/1) ... [2024-11-18 14:04:06,946 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:06" (1/1) ... [2024-11-18 14:04:06,952 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:06" (1/1) ... [2024-11-18 14:04:06,999 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-18 14:04:07,003 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:06" (1/1) ... [2024-11-18 14:04:07,004 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:06" (1/1) ... [2024-11-18 14:04:07,030 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:06" (1/1) ... [2024-11-18 14:04:07,052 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:06" (1/1) ... [2024-11-18 14:04:07,057 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:06" (1/1) ... [2024-11-18 14:04:07,065 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:06" (1/1) ... [2024-11-18 14:04:07,079 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:04:07,080 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:04:07,080 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:04:07,080 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:04:07,081 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:06" (1/1) ... [2024-11-18 14:04:07,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:04:07,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:04:07,132 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:04:07,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:04:07,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:04:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-18 14:04:07,187 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-18 14:04:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-18 14:04:07,188 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-18 14:04:07,188 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-18 14:04:07,188 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-18 14:04:07,188 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-18 14:04:07,188 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-18 14:04:07,188 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-18 14:04:07,188 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-18 14:04:07,188 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-18 14:04:07,188 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-18 14:04:07,188 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-18 14:04:07,189 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-18 14:04:07,189 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-18 14:04:07,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-18 14:04:07,189 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-18 14:04:07,189 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-18 14:04:07,189 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-18 14:04:07,189 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-18 14:04:07,189 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-18 14:04:07,189 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-18 14:04:07,189 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-18 14:04:07,189 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-18 14:04:07,189 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-18 14:04:07,189 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-18 14:04:07,190 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-18 14:04:07,190 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-18 14:04:07,190 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-18 14:04:07,190 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-18 14:04:07,190 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-18 14:04:07,190 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-18 14:04:07,190 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-18 14:04:07,190 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-18 14:04:07,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:04:07,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:04:07,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:04:07,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:04:07,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:04:07,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:04:07,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 14:04:07,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 14:04:07,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 14:04:07,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 14:04:07,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 14:04:07,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 14:04:07,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 14:04:07,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 14:04:07,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 14:04:07,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 14:04:07,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 14:04:07,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 14:04:07,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 14:04:07,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-18 14:04:07,195 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-18 14:04:07,195 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-18 14:04:07,195 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-18 14:04:07,195 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-18 14:04:07,196 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-18 14:04:07,196 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-18 14:04:07,196 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:04:07,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:04:07,196 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-18 14:04:07,196 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-18 14:04:07,400 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:04:07,404 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:04:08,669 INFO L? ?]: Removed 433 outVars from TransFormulas that were not future-live. [2024-11-18 14:04:08,669 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:04:08,709 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:04:08,709 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:04:08,710 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:04:08 BoogieIcfgContainer [2024-11-18 14:04:08,710 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:04:08,714 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:04:08,715 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:04:08,719 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:04:08,719 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:04:05" (1/3) ... [2024-11-18 14:04:08,721 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dd5b9ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:04:08, skipping insertion in model container [2024-11-18 14:04:08,721 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:04:06" (2/3) ... [2024-11-18 14:04:08,722 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dd5b9ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:04:08, skipping insertion in model container [2024-11-18 14:04:08,722 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:04:08" (3/3) ... [2024-11-18 14:04:08,724 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product25.cil.c [2024-11-18 14:04:08,741 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:04:08,742 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:04:08,844 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:04:08,853 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;@188577e0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:04:08,853 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:04:08,863 INFO L276 IsEmpty]: Start isEmpty. Operand has 532 states, 424 states have (on average 1.7146226415094339) internal successors, (727), 445 states have internal predecessors, (727), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-18 14:04:08,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-18 14:04:08,892 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:08,893 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:08,894 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:08,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:08,900 INFO L85 PathProgramCache]: Analyzing trace with hash 190080560, now seen corresponding path program 1 times [2024-11-18 14:04:08,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:08,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460795838] [2024-11-18 14:04:08,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:08,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:09,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:09,490 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:09,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:09,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460795838] [2024-11-18 14:04:09,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460795838] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:09,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:09,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:09,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139056477] [2024-11-18 14:04:09,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:09,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:09,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:09,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:09,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:09,538 INFO L87 Difference]: Start difference. First operand has 532 states, 424 states have (on average 1.7146226415094339) internal successors, (727), 445 states have internal predecessors, (727), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:09,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:09,686 INFO L93 Difference]: Finished difference Result 1044 states and 1769 transitions. [2024-11-18 14:04:09,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:04:09,689 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2024-11-18 14:04:09,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:09,709 INFO L225 Difference]: With dead ends: 1044 [2024-11-18 14:04:09,709 INFO L226 Difference]: Without dead ends: 524 [2024-11-18 14:04:09,718 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:09,721 INFO L432 NwaCegarLoop]: 876 mSDtfsCounter, 5 mSDsluCounter, 1748 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2624 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:09,722 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2624 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:09,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-11-18 14:04:09,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2024-11-18 14:04:09,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 418 states have (on average 1.7105263157894737) internal successors, (715), 437 states have internal predecessors, (715), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-18 14:04:09,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 880 transitions. [2024-11-18 14:04:09,841 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 880 transitions. Word has length 76 [2024-11-18 14:04:09,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:09,842 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 880 transitions. [2024-11-18 14:04:09,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:09,842 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 880 transitions. [2024-11-18 14:04:09,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-18 14:04:09,852 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:09,852 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] [2024-11-18 14:04:09,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:04:09,852 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:09,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:09,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1394836608, now seen corresponding path program 1 times [2024-11-18 14:04:09,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:09,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395618291] [2024-11-18 14:04:09,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:09,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:09,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:10,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:10,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:10,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395618291] [2024-11-18 14:04:10,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395618291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:10,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:10,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:10,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261992367] [2024-11-18 14:04:10,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:10,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:10,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:10,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:10,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:10,051 INFO L87 Difference]: Start difference. First operand 524 states and 880 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:10,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:10,123 INFO L93 Difference]: Finished difference Result 1030 states and 1737 transitions. [2024-11-18 14:04:10,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:04:10,124 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2024-11-18 14:04:10,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:10,133 INFO L225 Difference]: With dead ends: 1030 [2024-11-18 14:04:10,133 INFO L226 Difference]: Without dead ends: 524 [2024-11-18 14:04:10,137 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:10,138 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 4 mSDsluCounter, 1734 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2603 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:10,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2603 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:10,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-11-18 14:04:10,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2024-11-18 14:04:10,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 418 states have (on average 1.708133971291866) internal successors, (714), 437 states have internal predecessors, (714), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-18 14:04:10,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 879 transitions. [2024-11-18 14:04:10,182 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 879 transitions. Word has length 79 [2024-11-18 14:04:10,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:10,182 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 879 transitions. [2024-11-18 14:04:10,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:10,183 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 879 transitions. [2024-11-18 14:04:10,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-18 14:04:10,186 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:10,186 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] [2024-11-18 14:04:10,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:04:10,187 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:10,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:10,187 INFO L85 PathProgramCache]: Analyzing trace with hash -417700736, now seen corresponding path program 1 times [2024-11-18 14:04:10,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:10,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945533067] [2024-11-18 14:04:10,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:10,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:10,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:10,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:10,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:10,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945533067] [2024-11-18 14:04:10,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945533067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:10,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:10,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:10,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405070145] [2024-11-18 14:04:10,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:10,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:10,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:10,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:10,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:10,361 INFO L87 Difference]: Start difference. First operand 524 states and 879 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:10,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:10,451 INFO L93 Difference]: Finished difference Result 1030 states and 1736 transitions. [2024-11-18 14:04:10,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:04:10,452 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 80 [2024-11-18 14:04:10,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:10,457 INFO L225 Difference]: With dead ends: 1030 [2024-11-18 14:04:10,458 INFO L226 Difference]: Without dead ends: 524 [2024-11-18 14:04:10,460 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:10,462 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 3 mSDsluCounter, 1734 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2603 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:10,464 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2603 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:10,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-11-18 14:04:10,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2024-11-18 14:04:10,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 418 states have (on average 1.7057416267942584) internal successors, (713), 437 states have internal predecessors, (713), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-18 14:04:10,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 878 transitions. [2024-11-18 14:04:10,491 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 878 transitions. Word has length 80 [2024-11-18 14:04:10,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:10,493 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 878 transitions. [2024-11-18 14:04:10,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:10,493 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 878 transitions. [2024-11-18 14:04:10,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-18 14:04:10,497 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:10,497 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:10,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:04:10,498 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:10,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:10,499 INFO L85 PathProgramCache]: Analyzing trace with hash 2059248892, now seen corresponding path program 1 times [2024-11-18 14:04:10,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:10,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132651479] [2024-11-18 14:04:10,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:10,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:10,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:10,663 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:10,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:10,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132651479] [2024-11-18 14:04:10,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132651479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:10,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:10,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:10,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490094849] [2024-11-18 14:04:10,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:10,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:10,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:10,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:10,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:10,665 INFO L87 Difference]: Start difference. First operand 524 states and 878 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:10,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:10,721 INFO L93 Difference]: Finished difference Result 1030 states and 1735 transitions. [2024-11-18 14:04:10,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:04:10,722 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 81 [2024-11-18 14:04:10,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:10,727 INFO L225 Difference]: With dead ends: 1030 [2024-11-18 14:04:10,728 INFO L226 Difference]: Without dead ends: 524 [2024-11-18 14:04:10,730 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:10,731 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 2 mSDsluCounter, 1734 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2603 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:10,734 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2603 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:10,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-11-18 14:04:10,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2024-11-18 14:04:10,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 418 states have (on average 1.7033492822966507) internal successors, (712), 437 states have internal predecessors, (712), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-18 14:04:10,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 877 transitions. [2024-11-18 14:04:10,757 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 877 transitions. Word has length 81 [2024-11-18 14:04:10,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:10,758 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 877 transitions. [2024-11-18 14:04:10,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:10,758 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 877 transitions. [2024-11-18 14:04:10,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-18 14:04:10,761 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:10,761 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] [2024-11-18 14:04:10,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:04:10,762 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:10,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:10,762 INFO L85 PathProgramCache]: Analyzing trace with hash 71341180, now seen corresponding path program 1 times [2024-11-18 14:04:10,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:10,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875724006] [2024-11-18 14:04:10,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:10,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:10,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:10,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:10,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:10,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875724006] [2024-11-18 14:04:10,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875724006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:10,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:10,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:10,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632441354] [2024-11-18 14:04:10,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:10,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:10,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:10,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:10,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:10,902 INFO L87 Difference]: Start difference. First operand 524 states and 877 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:10,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:10,970 INFO L93 Difference]: Finished difference Result 1030 states and 1734 transitions. [2024-11-18 14:04:10,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:04:10,971 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 82 [2024-11-18 14:04:10,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:10,975 INFO L225 Difference]: With dead ends: 1030 [2024-11-18 14:04:10,976 INFO L226 Difference]: Without dead ends: 524 [2024-11-18 14:04:10,979 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:10,982 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 1 mSDsluCounter, 1734 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2603 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:10,983 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2603 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:10,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-11-18 14:04:11,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2024-11-18 14:04:11,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 418 states have (on average 1.700956937799043) internal successors, (711), 437 states have internal predecessors, (711), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-18 14:04:11,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 876 transitions. [2024-11-18 14:04:11,012 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 876 transitions. Word has length 82 [2024-11-18 14:04:11,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:11,013 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 876 transitions. [2024-11-18 14:04:11,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:11,013 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 876 transitions. [2024-11-18 14:04:11,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-18 14:04:11,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:11,017 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] [2024-11-18 14:04:11,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:04:11,017 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:11,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:11,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1106690665, now seen corresponding path program 1 times [2024-11-18 14:04:11,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:11,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317537720] [2024-11-18 14:04:11,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:11,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:11,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:11,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:11,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:11,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317537720] [2024-11-18 14:04:11,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317537720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:11,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:11,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:11,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191185961] [2024-11-18 14:04:11,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:11,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:11,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:11,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:11,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:11,135 INFO L87 Difference]: Start difference. First operand 524 states and 876 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:11,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:11,179 INFO L93 Difference]: Finished difference Result 1030 states and 1733 transitions. [2024-11-18 14:04:11,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:04:11,180 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 83 [2024-11-18 14:04:11,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:11,186 INFO L225 Difference]: With dead ends: 1030 [2024-11-18 14:04:11,186 INFO L226 Difference]: Without dead ends: 524 [2024-11-18 14:04:11,190 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:11,191 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 0 mSDsluCounter, 1734 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2603 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:11,193 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2603 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:11,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-11-18 14:04:11,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2024-11-18 14:04:11,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 418 states have (on average 1.6985645933014355) internal successors, (710), 437 states have internal predecessors, (710), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-18 14:04:11,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 875 transitions. [2024-11-18 14:04:11,216 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 875 transitions. Word has length 83 [2024-11-18 14:04:11,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:11,216 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 875 transitions. [2024-11-18 14:04:11,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:11,217 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 875 transitions. [2024-11-18 14:04:11,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-18 14:04:11,220 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:11,221 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] [2024-11-18 14:04:11,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:04:11,221 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:11,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:11,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1406776696, now seen corresponding path program 1 times [2024-11-18 14:04:11,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:11,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624594361] [2024-11-18 14:04:11,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:11,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:11,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:11,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:11,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:11,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624594361] [2024-11-18 14:04:11,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624594361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:11,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:11,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:04:11,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470706303] [2024-11-18 14:04:11,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:11,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:04:11,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:11,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:04:11,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:11,440 INFO L87 Difference]: Start difference. First operand 524 states and 875 transitions. Second operand has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:04:11,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:11,543 INFO L93 Difference]: Finished difference Result 990 states and 1657 transitions. [2024-11-18 14:04:11,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:04:11,544 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 83 [2024-11-18 14:04:11,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:11,551 INFO L225 Difference]: With dead ends: 990 [2024-11-18 14:04:11,551 INFO L226 Difference]: Without dead ends: 518 [2024-11-18 14:04:11,555 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:04:11,558 INFO L432 NwaCegarLoop]: 863 mSDtfsCounter, 91 mSDsluCounter, 4233 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5096 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:11,558 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5096 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:11,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518 states. [2024-11-18 14:04:11,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518 to 518. [2024-11-18 14:04:11,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 412 states have (on average 1.691747572815534) internal successors, (697), 431 states have internal predecessors, (697), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-18 14:04:11,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 862 transitions. [2024-11-18 14:04:11,587 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 862 transitions. Word has length 83 [2024-11-18 14:04:11,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:11,588 INFO L471 AbstractCegarLoop]: Abstraction has 518 states and 862 transitions. [2024-11-18 14:04:11,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:04:11,592 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 862 transitions. [2024-11-18 14:04:11,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-18 14:04:11,595 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:11,595 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:11,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:04:11,596 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:11,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:11,596 INFO L85 PathProgramCache]: Analyzing trace with hash -327891710, now seen corresponding path program 1 times [2024-11-18 14:04:11,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:11,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674296937] [2024-11-18 14:04:11,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:11,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:11,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:11,774 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:11,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:11,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674296937] [2024-11-18 14:04:11,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674296937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:11,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:11,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:04:11,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176657180] [2024-11-18 14:04:11,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:11,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:04:11,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:11,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:04:11,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:04:11,776 INFO L87 Difference]: Start difference. First operand 518 states and 862 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:12,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:12,004 INFO L93 Difference]: Finished difference Result 993 states and 1658 transitions. [2024-11-18 14:04:12,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:04:12,005 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 84 [2024-11-18 14:04:12,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:12,011 INFO L225 Difference]: With dead ends: 993 [2024-11-18 14:04:12,011 INFO L226 Difference]: Without dead ends: 527 [2024-11-18 14:04:12,014 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:12,015 INFO L432 NwaCegarLoop]: 819 mSDtfsCounter, 55 mSDsluCounter, 3247 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4066 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:12,015 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4066 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:04:12,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2024-11-18 14:04:12,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 518. [2024-11-18 14:04:12,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 412 states have (on average 1.6820388349514563) internal successors, (693), 431 states have internal predecessors, (693), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-18 14:04:12,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 858 transitions. [2024-11-18 14:04:12,036 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 858 transitions. Word has length 84 [2024-11-18 14:04:12,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:12,036 INFO L471 AbstractCegarLoop]: Abstraction has 518 states and 858 transitions. [2024-11-18 14:04:12,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:12,037 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 858 transitions. [2024-11-18 14:04:12,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-18 14:04:12,039 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:12,040 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] [2024-11-18 14:04:12,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:04:12,040 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:12,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:12,041 INFO L85 PathProgramCache]: Analyzing trace with hash -148286117, now seen corresponding path program 1 times [2024-11-18 14:04:12,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:12,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063411919] [2024-11-18 14:04:12,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:12,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:12,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:12,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:12,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:12,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063411919] [2024-11-18 14:04:12,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063411919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:12,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:12,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:04:12,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789169570] [2024-11-18 14:04:12,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:12,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:04:12,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:12,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:04:12,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:04:12,203 INFO L87 Difference]: Start difference. First operand 518 states and 858 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:12,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:12,377 INFO L93 Difference]: Finished difference Result 993 states and 1654 transitions. [2024-11-18 14:04:12,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:04:12,378 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 85 [2024-11-18 14:04:12,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:12,382 INFO L225 Difference]: With dead ends: 993 [2024-11-18 14:04:12,383 INFO L226 Difference]: Without dead ends: 527 [2024-11-18 14:04:12,385 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:12,387 INFO L432 NwaCegarLoop]: 819 mSDtfsCounter, 54 mSDsluCounter, 3247 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4066 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:12,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4066 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:04:12,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2024-11-18 14:04:12,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 518. [2024-11-18 14:04:12,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 412 states have (on average 1.6723300970873787) internal successors, (689), 431 states have internal predecessors, (689), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-18 14:04:12,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 854 transitions. [2024-11-18 14:04:12,406 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 854 transitions. Word has length 85 [2024-11-18 14:04:12,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:12,407 INFO L471 AbstractCegarLoop]: Abstraction has 518 states and 854 transitions. [2024-11-18 14:04:12,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:12,407 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 854 transitions. [2024-11-18 14:04:12,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-18 14:04:12,410 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:12,411 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] [2024-11-18 14:04:12,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:04:12,411 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:12,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:12,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1768697881, now seen corresponding path program 1 times [2024-11-18 14:04:12,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:12,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746756525] [2024-11-18 14:04:12,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:12,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:12,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:12,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:12,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:12,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746756525] [2024-11-18 14:04:12,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746756525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:12,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:12,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:04:12,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370817945] [2024-11-18 14:04:12,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:12,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:04:12,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:12,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:04:12,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:04:12,567 INFO L87 Difference]: Start difference. First operand 518 states and 854 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:12,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:12,714 INFO L93 Difference]: Finished difference Result 993 states and 1650 transitions. [2024-11-18 14:04:12,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:04:12,715 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 86 [2024-11-18 14:04:12,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:12,719 INFO L225 Difference]: With dead ends: 993 [2024-11-18 14:04:12,720 INFO L226 Difference]: Without dead ends: 527 [2024-11-18 14:04:12,722 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:12,723 INFO L432 NwaCegarLoop]: 818 mSDtfsCounter, 53 mSDsluCounter, 3230 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4048 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:12,723 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4048 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:04:12,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2024-11-18 14:04:12,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 518. [2024-11-18 14:04:12,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 412 states have (on average 1.662621359223301) internal successors, (685), 431 states have internal predecessors, (685), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-18 14:04:12,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 850 transitions. [2024-11-18 14:04:12,743 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 850 transitions. Word has length 86 [2024-11-18 14:04:12,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:12,743 INFO L471 AbstractCegarLoop]: Abstraction has 518 states and 850 transitions. [2024-11-18 14:04:12,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:12,744 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 850 transitions. [2024-11-18 14:04:12,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-18 14:04:12,747 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:12,747 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] [2024-11-18 14:04:12,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:04:12,748 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:12,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:12,748 INFO L85 PathProgramCache]: Analyzing trace with hash -430494617, now seen corresponding path program 1 times [2024-11-18 14:04:12,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:12,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094616936] [2024-11-18 14:04:12,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:12,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:12,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:12,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:12,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:12,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094616936] [2024-11-18 14:04:12,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094616936] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:12,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:12,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:04:12,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793162424] [2024-11-18 14:04:12,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:12,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:04:12,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:12,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:04:12,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:12,938 INFO L87 Difference]: Start difference. First operand 518 states and 850 transitions. Second operand has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:04:13,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:13,013 INFO L93 Difference]: Finished difference Result 984 states and 1632 transitions. [2024-11-18 14:04:13,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:04:13,014 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 86 [2024-11-18 14:04:13,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:13,019 INFO L225 Difference]: With dead ends: 984 [2024-11-18 14:04:13,020 INFO L226 Difference]: Without dead ends: 497 [2024-11-18 14:04:13,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:04:13,023 INFO L432 NwaCegarLoop]: 839 mSDtfsCounter, 84 mSDsluCounter, 4122 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 4961 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:13,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 4961 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:13,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-18 14:04:13,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 497. [2024-11-18 14:04:13,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 391 states have (on average 1.6649616368286444) internal successors, (651), 410 states have internal predecessors, (651), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-18 14:04:13,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 816 transitions. [2024-11-18 14:04:13,042 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 816 transitions. Word has length 86 [2024-11-18 14:04:13,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:13,043 INFO L471 AbstractCegarLoop]: Abstraction has 497 states and 816 transitions. [2024-11-18 14:04:13,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:04:13,043 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 816 transitions. [2024-11-18 14:04:13,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-18 14:04:13,045 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:13,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:13,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:04:13,046 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:13,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:13,046 INFO L85 PathProgramCache]: Analyzing trace with hash 939894432, now seen corresponding path program 1 times [2024-11-18 14:04:13,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:13,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113146148] [2024-11-18 14:04:13,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:13,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:13,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:13,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:13,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:13,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113146148] [2024-11-18 14:04:13,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113146148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:13,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:13,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:04:13,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188984872] [2024-11-18 14:04:13,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:13,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:04:13,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:13,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:04:13,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:04:13,192 INFO L87 Difference]: Start difference. First operand 497 states and 816 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:13,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:13,273 INFO L93 Difference]: Finished difference Result 963 states and 1598 transitions. [2024-11-18 14:04:13,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:04:13,274 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 87 [2024-11-18 14:04:13,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:13,279 INFO L225 Difference]: With dead ends: 963 [2024-11-18 14:04:13,279 INFO L226 Difference]: Without dead ends: 497 [2024-11-18 14:04:13,282 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:13,283 INFO L432 NwaCegarLoop]: 799 mSDtfsCounter, 17 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 3986 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:13,283 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 3986 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:13,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-18 14:04:13,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 497. [2024-11-18 14:04:13,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 391 states have (on average 1.6624040920716112) internal successors, (650), 410 states have internal predecessors, (650), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-18 14:04:13,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 815 transitions. [2024-11-18 14:04:13,304 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 815 transitions. Word has length 87 [2024-11-18 14:04:13,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:13,305 INFO L471 AbstractCegarLoop]: Abstraction has 497 states and 815 transitions. [2024-11-18 14:04:13,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:13,305 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 815 transitions. [2024-11-18 14:04:13,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-18 14:04:13,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:13,308 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] [2024-11-18 14:04:13,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:04:13,309 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:13,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:13,309 INFO L85 PathProgramCache]: Analyzing trace with hash 408659660, now seen corresponding path program 1 times [2024-11-18 14:04:13,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:13,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923123761] [2024-11-18 14:04:13,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:13,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:13,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:13,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:13,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:13,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923123761] [2024-11-18 14:04:13,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923123761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:13,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:13,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:04:13,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001308205] [2024-11-18 14:04:13,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:13,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:04:13,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:13,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:04:13,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:04:13,487 INFO L87 Difference]: Start difference. First operand 497 states and 815 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:13,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:13,567 INFO L93 Difference]: Finished difference Result 963 states and 1597 transitions. [2024-11-18 14:04:13,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:04:13,568 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 88 [2024-11-18 14:04:13,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:13,572 INFO L225 Difference]: With dead ends: 963 [2024-11-18 14:04:13,573 INFO L226 Difference]: Without dead ends: 497 [2024-11-18 14:04:13,575 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:13,576 INFO L432 NwaCegarLoop]: 799 mSDtfsCounter, 16 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3986 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:13,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3986 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:13,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-18 14:04:13,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 497. [2024-11-18 14:04:13,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 391 states have (on average 1.659846547314578) internal successors, (649), 410 states have internal predecessors, (649), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-18 14:04:13,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 814 transitions. [2024-11-18 14:04:13,595 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 814 transitions. Word has length 88 [2024-11-18 14:04:13,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:13,596 INFO L471 AbstractCegarLoop]: Abstraction has 497 states and 814 transitions. [2024-11-18 14:04:13,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:13,596 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 814 transitions. [2024-11-18 14:04:13,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-18 14:04:13,600 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:13,600 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] [2024-11-18 14:04:13,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:04:13,601 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:13,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:13,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1212267161, now seen corresponding path program 1 times [2024-11-18 14:04:13,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:13,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810031500] [2024-11-18 14:04:13,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:13,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:13,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:13,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:13,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:13,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810031500] [2024-11-18 14:04:13,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810031500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:13,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:13,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:13,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492329899] [2024-11-18 14:04:13,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:13,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:13,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:13,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:13,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:13,709 INFO L87 Difference]: Start difference. First operand 497 states and 814 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:13,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:13,741 INFO L93 Difference]: Finished difference Result 963 states and 1596 transitions. [2024-11-18 14:04:13,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:04:13,742 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 89 [2024-11-18 14:04:13,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:13,746 INFO L225 Difference]: With dead ends: 963 [2024-11-18 14:04:13,746 INFO L226 Difference]: Without dead ends: 497 [2024-11-18 14:04:13,749 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:13,749 INFO L432 NwaCegarLoop]: 807 mSDtfsCounter, 9 mSDsluCounter, 1608 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2415 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:13,750 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2415 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:13,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-18 14:04:13,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 497. [2024-11-18 14:04:13,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 391 states have (on average 1.6572890025575449) internal successors, (648), 410 states have internal predecessors, (648), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-18 14:04:13,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 813 transitions. [2024-11-18 14:04:13,768 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 813 transitions. Word has length 89 [2024-11-18 14:04:13,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:13,769 INFO L471 AbstractCegarLoop]: Abstraction has 497 states and 813 transitions. [2024-11-18 14:04:13,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:13,770 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 813 transitions. [2024-11-18 14:04:13,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-18 14:04:13,772 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:13,773 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] [2024-11-18 14:04:13,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:04:13,773 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:13,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:13,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1772966939, now seen corresponding path program 1 times [2024-11-18 14:04:13,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:13,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944003748] [2024-11-18 14:04:13,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:13,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:13,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:13,896 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:13,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:13,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944003748] [2024-11-18 14:04:13,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944003748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:13,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:13,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:13,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721033877] [2024-11-18 14:04:13,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:13,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:13,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:13,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:13,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:13,899 INFO L87 Difference]: Start difference. First operand 497 states and 813 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:13,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:13,936 INFO L93 Difference]: Finished difference Result 957 states and 1584 transitions. [2024-11-18 14:04:13,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:04:13,936 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 89 [2024-11-18 14:04:13,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:13,942 INFO L225 Difference]: With dead ends: 957 [2024-11-18 14:04:13,942 INFO L226 Difference]: Without dead ends: 497 [2024-11-18 14:04:13,945 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:13,946 INFO L432 NwaCegarLoop]: 801 mSDtfsCounter, 4 mSDsluCounter, 1593 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2394 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:13,946 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2394 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:13,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-18 14:04:13,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 497. [2024-11-18 14:04:13,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 391 states have (on average 1.6547314578005115) internal successors, (647), 410 states have internal predecessors, (647), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-18 14:04:13,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 812 transitions. [2024-11-18 14:04:13,965 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 812 transitions. Word has length 89 [2024-11-18 14:04:13,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:13,965 INFO L471 AbstractCegarLoop]: Abstraction has 497 states and 812 transitions. [2024-11-18 14:04:13,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:04:13,966 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 812 transitions. [2024-11-18 14:04:13,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 14:04:13,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:13,968 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] [2024-11-18 14:04:13,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:04:13,969 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:13,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:13,969 INFO L85 PathProgramCache]: Analyzing trace with hash -916107647, now seen corresponding path program 1 times [2024-11-18 14:04:13,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:13,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208183912] [2024-11-18 14:04:13,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:13,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:13,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:14,232 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:14,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:14,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208183912] [2024-11-18 14:04:14,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208183912] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:14,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:14,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:04:14,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928756434] [2024-11-18 14:04:14,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:14,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:04:14,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:14,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:04:14,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:04:14,237 INFO L87 Difference]: Start difference. First operand 497 states and 812 transitions. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 7 states have internal predecessors, (71), 4 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:04:16,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:16,036 INFO L93 Difference]: Finished difference Result 953 states and 1596 transitions. [2024-11-18 14:04:16,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:04:16,037 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 7 states have internal predecessors, (71), 4 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) Word has length 90 [2024-11-18 14:04:16,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:16,042 INFO L225 Difference]: With dead ends: 953 [2024-11-18 14:04:16,042 INFO L226 Difference]: Without dead ends: 501 [2024-11-18 14:04:16,045 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:04:16,046 INFO L432 NwaCegarLoop]: 362 mSDtfsCounter, 1260 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 2538 mSolverCounterSat, 350 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1260 SdHoareTripleChecker+Valid, 1540 SdHoareTripleChecker+Invalid, 2888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 350 IncrementalHoareTripleChecker+Valid, 2538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:16,046 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1260 Valid, 1540 Invalid, 2888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [350 Valid, 2538 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-18 14:04:16,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501 states. [2024-11-18 14:04:16,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501 to 501. [2024-11-18 14:04:16,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501 states, 394 states have (on average 1.649746192893401) internal successors, (650), 413 states have internal predecessors, (650), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (96), 79 states have call predecessors, (96), 80 states have call successors, (96) [2024-11-18 14:04:16,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 831 transitions. [2024-11-18 14:04:16,076 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 831 transitions. Word has length 90 [2024-11-18 14:04:16,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:16,077 INFO L471 AbstractCegarLoop]: Abstraction has 501 states and 831 transitions. [2024-11-18 14:04:16,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 7 states have internal predecessors, (71), 4 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:04:16,077 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 831 transitions. [2024-11-18 14:04:16,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-18 14:04:16,080 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:16,080 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:16,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:04:16,081 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:16,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:16,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1445696591, now seen corresponding path program 1 times [2024-11-18 14:04:16,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:16,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559347961] [2024-11-18 14:04:16,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:16,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:16,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:16,285 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:16,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:16,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559347961] [2024-11-18 14:04:16,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559347961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:16,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:16,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:04:16,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907406237] [2024-11-18 14:04:16,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:16,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:04:16,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:16,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:04:16,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:16,288 INFO L87 Difference]: Start difference. First operand 501 states and 831 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-18 14:04:19,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:19,744 INFO L93 Difference]: Finished difference Result 1770 states and 3034 transitions. [2024-11-18 14:04:19,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-18 14:04:19,744 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 91 [2024-11-18 14:04:19,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:19,755 INFO L225 Difference]: With dead ends: 1770 [2024-11-18 14:04:19,756 INFO L226 Difference]: Without dead ends: 1314 [2024-11-18 14:04:19,760 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 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-18 14:04:19,760 INFO L432 NwaCegarLoop]: 549 mSDtfsCounter, 2266 mSDsluCounter, 1804 mSDsCounter, 0 mSdLazyCounter, 4622 mSolverCounterSat, 563 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2327 SdHoareTripleChecker+Valid, 2353 SdHoareTripleChecker+Invalid, 5185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 563 IncrementalHoareTripleChecker+Valid, 4622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:19,761 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2327 Valid, 2353 Invalid, 5185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [563 Valid, 4622 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-18 14:04:19,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1314 states. [2024-11-18 14:04:19,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 1255. [2024-11-18 14:04:19,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1255 states, 984 states have (on average 1.6636178861788617) internal successors, (1637), 1032 states have internal predecessors, (1637), 216 states have call successors, (216), 54 states have call predecessors, (216), 54 states have return successors, (231), 205 states have call predecessors, (231), 211 states have call successors, (231) [2024-11-18 14:04:19,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1255 states to 1255 states and 2084 transitions. [2024-11-18 14:04:19,832 INFO L78 Accepts]: Start accepts. Automaton has 1255 states and 2084 transitions. Word has length 91 [2024-11-18 14:04:19,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:19,833 INFO L471 AbstractCegarLoop]: Abstraction has 1255 states and 2084 transitions. [2024-11-18 14:04:19,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-18 14:04:19,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1255 states and 2084 transitions. [2024-11-18 14:04:19,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-18 14:04:19,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:19,836 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] [2024-11-18 14:04:19,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:04:19,836 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:19,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:19,837 INFO L85 PathProgramCache]: Analyzing trace with hash -392108127, now seen corresponding path program 1 times [2024-11-18 14:04:19,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:19,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041540763] [2024-11-18 14:04:19,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:19,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:19,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:20,009 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:20,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:20,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041540763] [2024-11-18 14:04:20,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041540763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:20,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:20,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:04:20,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919489757] [2024-11-18 14:04:20,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:20,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:04:20,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:20,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:04:20,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:20,012 INFO L87 Difference]: Start difference. First operand 1255 states and 2084 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-18 14:04:24,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:24,218 INFO L93 Difference]: Finished difference Result 5784 states and 9927 transitions. [2024-11-18 14:04:24,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 14:04:24,219 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 93 [2024-11-18 14:04:24,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:24,269 INFO L225 Difference]: With dead ends: 5784 [2024-11-18 14:04:24,269 INFO L226 Difference]: Without dead ends: 4574 [2024-11-18 14:04:24,282 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-11-18 14:04:24,283 INFO L432 NwaCegarLoop]: 746 mSDtfsCounter, 2995 mSDsluCounter, 1903 mSDsCounter, 0 mSdLazyCounter, 5288 mSolverCounterSat, 772 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3114 SdHoareTripleChecker+Valid, 2649 SdHoareTripleChecker+Invalid, 6060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 772 IncrementalHoareTripleChecker+Valid, 5288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:24,283 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3114 Valid, 2649 Invalid, 6060 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [772 Valid, 5288 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-18 14:04:24,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4574 states. [2024-11-18 14:04:24,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4574 to 4093. [2024-11-18 14:04:24,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4093 states, 3035 states have (on average 1.6589785831960462) internal successors, (5035), 3247 states have internal predecessors, (5035), 895 states have call successors, (895), 146 states have call predecessors, (895), 162 states have return successors, (1089), 873 states have call predecessors, (1089), 890 states have call successors, (1089) [2024-11-18 14:04:24,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4093 states to 4093 states and 7019 transitions. [2024-11-18 14:04:24,597 INFO L78 Accepts]: Start accepts. Automaton has 4093 states and 7019 transitions. Word has length 93 [2024-11-18 14:04:24,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:24,597 INFO L471 AbstractCegarLoop]: Abstraction has 4093 states and 7019 transitions. [2024-11-18 14:04:24,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-18 14:04:24,598 INFO L276 IsEmpty]: Start isEmpty. Operand 4093 states and 7019 transitions. [2024-11-18 14:04:24,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-18 14:04:24,600 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:24,600 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] [2024-11-18 14:04:24,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:04:24,600 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:24,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:24,601 INFO L85 PathProgramCache]: Analyzing trace with hash 31538595, now seen corresponding path program 1 times [2024-11-18 14:04:24,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:24,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892212292] [2024-11-18 14:04:24,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:24,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:24,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:24,721 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:24,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:24,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892212292] [2024-11-18 14:04:24,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892212292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:24,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:24,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:04:24,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116301376] [2024-11-18 14:04:24,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:24,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:04:24,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:24,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:04:24,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:04:24,724 INFO L87 Difference]: Start difference. First operand 4093 states and 7019 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-18 14:04:26,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:26,466 INFO L93 Difference]: Finished difference Result 9231 states and 15832 transitions. [2024-11-18 14:04:26,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:04:26,467 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 93 [2024-11-18 14:04:26,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:26,524 INFO L225 Difference]: With dead ends: 9231 [2024-11-18 14:04:26,524 INFO L226 Difference]: Without dead ends: 6268 [2024-11-18 14:04:26,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:26,549 INFO L432 NwaCegarLoop]: 408 mSDtfsCounter, 1647 mSDsluCounter, 673 mSDsCounter, 0 mSdLazyCounter, 1786 mSolverCounterSat, 352 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1709 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 2138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 352 IncrementalHoareTripleChecker+Valid, 1786 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:26,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1709 Valid, 1081 Invalid, 2138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [352 Valid, 1786 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-18 14:04:26,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6268 states. [2024-11-18 14:04:26,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6268 to 4802. [2024-11-18 14:04:27,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4802 states, 3574 states have (on average 1.6284275321768327) internal successors, (5820), 3803 states have internal predecessors, (5820), 1030 states have call successors, (1030), 179 states have call predecessors, (1030), 197 states have return successors, (1277), 990 states have call predecessors, (1277), 1025 states have call successors, (1277) [2024-11-18 14:04:27,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4802 states to 4802 states and 8127 transitions. [2024-11-18 14:04:27,051 INFO L78 Accepts]: Start accepts. Automaton has 4802 states and 8127 transitions. Word has length 93 [2024-11-18 14:04:27,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:27,054 INFO L471 AbstractCegarLoop]: Abstraction has 4802 states and 8127 transitions. [2024-11-18 14:04:27,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 5 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-18 14:04:27,054 INFO L276 IsEmpty]: Start isEmpty. Operand 4802 states and 8127 transitions. [2024-11-18 14:04:27,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-18 14:04:27,056 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:27,056 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] [2024-11-18 14:04:27,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:04:27,057 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:27,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:27,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1060897893, now seen corresponding path program 1 times [2024-11-18 14:04:27,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:27,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144612283] [2024-11-18 14:04:27,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:27,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:27,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:27,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:27,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:27,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144612283] [2024-11-18 14:04:27,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144612283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:27,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:27,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:04:27,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078585958] [2024-11-18 14:04:27,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:27,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:04:27,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:27,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:04:27,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:27,224 INFO L87 Difference]: Start difference. First operand 4802 states and 8127 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-18 14:04:29,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:29,962 INFO L93 Difference]: Finished difference Result 13314 states and 22865 transitions. [2024-11-18 14:04:29,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-18 14:04:29,963 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 93 [2024-11-18 14:04:29,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:30,060 INFO L225 Difference]: With dead ends: 13314 [2024-11-18 14:04:30,061 INFO L226 Difference]: Without dead ends: 9659 [2024-11-18 14:04:30,093 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-18 14:04:30,095 INFO L432 NwaCegarLoop]: 322 mSDtfsCounter, 2281 mSDsluCounter, 1245 mSDsCounter, 0 mSdLazyCounter, 3493 mSolverCounterSat, 453 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2348 SdHoareTripleChecker+Valid, 1567 SdHoareTripleChecker+Invalid, 3946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 453 IncrementalHoareTripleChecker+Valid, 3493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:30,095 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2348 Valid, 1567 Invalid, 3946 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [453 Valid, 3493 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-18 14:04:30,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9659 states. [2024-11-18 14:04:30,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9659 to 9304. [2024-11-18 14:04:30,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9304 states, 6975 states have (on average 1.6283870967741936) internal successors, (11358), 7429 states have internal predecessors, (11358), 1892 states have call successors, (1892), 343 states have call predecessors, (1892), 436 states have return successors, (2605), 1816 states have call predecessors, (2605), 1887 states have call successors, (2605) [2024-11-18 14:04:31,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9304 states to 9304 states and 15855 transitions. [2024-11-18 14:04:31,027 INFO L78 Accepts]: Start accepts. Automaton has 9304 states and 15855 transitions. Word has length 93 [2024-11-18 14:04:31,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:31,028 INFO L471 AbstractCegarLoop]: Abstraction has 9304 states and 15855 transitions. [2024-11-18 14:04:31,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-18 14:04:31,029 INFO L276 IsEmpty]: Start isEmpty. Operand 9304 states and 15855 transitions. [2024-11-18 14:04:31,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-18 14:04:31,033 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:31,033 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:31,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:04:31,033 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:31,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:31,034 INFO L85 PathProgramCache]: Analyzing trace with hash -836444342, now seen corresponding path program 1 times [2024-11-18 14:04:31,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:31,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771583978] [2024-11-18 14:04:31,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:31,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:31,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:31,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:31,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:31,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771583978] [2024-11-18 14:04:31,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771583978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:31,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:31,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:04:31,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775992552] [2024-11-18 14:04:31,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:31,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:04:31,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:31,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:04:31,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:04:31,252 INFO L87 Difference]: Start difference. First operand 9304 states and 15855 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:04:31,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:31,807 INFO L93 Difference]: Finished difference Result 17458 states and 29850 transitions. [2024-11-18 14:04:31,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:04:31,808 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 98 [2024-11-18 14:04:31,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:31,888 INFO L225 Difference]: With dead ends: 17458 [2024-11-18 14:04:31,888 INFO L226 Difference]: Without dead ends: 9466 [2024-11-18 14:04:31,936 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:04:31,937 INFO L432 NwaCegarLoop]: 810 mSDtfsCounter, 0 mSDsluCounter, 2400 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3210 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:31,937 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3210 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:31,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9466 states. [2024-11-18 14:04:32,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9466 to 9438. [2024-11-18 14:04:32,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9438 states, 7078 states have (on average 1.6183950268437413) internal successors, (11455), 7530 states have internal predecessors, (11455), 1886 states have call successors, (1886), 343 states have call predecessors, (1886), 473 states have return successors, (2725), 1849 states have call predecessors, (2725), 1881 states have call successors, (2725) [2024-11-18 14:04:32,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9438 states to 9438 states and 16066 transitions. [2024-11-18 14:04:32,680 INFO L78 Accepts]: Start accepts. Automaton has 9438 states and 16066 transitions. Word has length 98 [2024-11-18 14:04:32,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:32,681 INFO L471 AbstractCegarLoop]: Abstraction has 9438 states and 16066 transitions. [2024-11-18 14:04:32,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:04:32,681 INFO L276 IsEmpty]: Start isEmpty. Operand 9438 states and 16066 transitions. [2024-11-18 14:04:32,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-18 14:04:32,685 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:32,685 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] [2024-11-18 14:04:32,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:04:32,685 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:32,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:32,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1809820247, now seen corresponding path program 1 times [2024-11-18 14:04:32,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:32,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293541177] [2024-11-18 14:04:32,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:32,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:32,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:32,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:04:32,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:32,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293541177] [2024-11-18 14:04:32,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293541177] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:32,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:32,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-18 14:04:32,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52821296] [2024-11-18 14:04:32,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:32,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 14:04:32,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:32,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 14:04:32,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:04:32,888 INFO L87 Difference]: Start difference. First operand 9438 states and 16066 transitions. Second operand has 9 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-18 14:04:33,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:33,816 INFO L93 Difference]: Finished difference Result 19649 states and 34391 transitions. [2024-11-18 14:04:33,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 14:04:33,817 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 105 [2024-11-18 14:04:33,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:33,906 INFO L225 Difference]: With dead ends: 19649 [2024-11-18 14:04:33,906 INFO L226 Difference]: Without dead ends: 9722 [2024-11-18 14:04:33,968 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:04:33,969 INFO L432 NwaCegarLoop]: 855 mSDtfsCounter, 235 mSDsluCounter, 5690 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 6545 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:33,969 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 6545 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:04:33,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9722 states. [2024-11-18 14:04:34,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9722 to 9486. [2024-11-18 14:04:34,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9486 states, 7120 states have (on average 1.5827247191011236) internal successors, (11269), 7578 states have internal predecessors, (11269), 1886 states have call successors, (1886), 343 states have call predecessors, (1886), 479 states have return successors, (2749), 1849 states have call predecessors, (2749), 1881 states have call successors, (2749) [2024-11-18 14:04:34,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9486 states to 9486 states and 15904 transitions. [2024-11-18 14:04:34,955 INFO L78 Accepts]: Start accepts. Automaton has 9486 states and 15904 transitions. Word has length 105 [2024-11-18 14:04:34,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:34,955 INFO L471 AbstractCegarLoop]: Abstraction has 9486 states and 15904 transitions. [2024-11-18 14:04:34,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-18 14:04:34,956 INFO L276 IsEmpty]: Start isEmpty. Operand 9486 states and 15904 transitions. [2024-11-18 14:04:34,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-18 14:04:34,959 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:34,959 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] [2024-11-18 14:04:34,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:04:34,959 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:34,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:34,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1600429275, now seen corresponding path program 1 times [2024-11-18 14:04:34,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:34,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628448088] [2024-11-18 14:04:34,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:34,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:34,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:35,132 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 14:04:35,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:35,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628448088] [2024-11-18 14:04:35,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628448088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:35,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:35,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:04:35,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612505956] [2024-11-18 14:04:35,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:35,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:04:35,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:35,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:04:35,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:35,134 INFO L87 Difference]: Start difference. First operand 9486 states and 15904 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-18 14:04:37,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:37,451 INFO L93 Difference]: Finished difference Result 18599 states and 31291 transitions. [2024-11-18 14:04:37,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:04:37,451 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 110 [2024-11-18 14:04:37,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:37,523 INFO L225 Difference]: With dead ends: 18599 [2024-11-18 14:04:37,523 INFO L226 Difference]: Without dead ends: 10441 [2024-11-18 14:04:37,564 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2024-11-18 14:04:37,565 INFO L432 NwaCegarLoop]: 329 mSDtfsCounter, 2011 mSDsluCounter, 1158 mSDsCounter, 0 mSdLazyCounter, 3012 mSolverCounterSat, 417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2080 SdHoareTripleChecker+Valid, 1487 SdHoareTripleChecker+Invalid, 3429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 417 IncrementalHoareTripleChecker+Valid, 3012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:37,565 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2080 Valid, 1487 Invalid, 3429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [417 Valid, 3012 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-18 14:04:37,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10441 states. [2024-11-18 14:04:38,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10441 to 9948. [2024-11-18 14:04:38,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9948 states, 7466 states have (on average 1.5669702652022501) internal successors, (11699), 7960 states have internal predecessors, (11699), 1920 states have call successors, (1920), 395 states have call predecessors, (1920), 561 states have return successors, (2924), 1877 states have call predecessors, (2924), 1915 states have call successors, (2924) [2024-11-18 14:04:38,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9948 states to 9948 states and 16543 transitions. [2024-11-18 14:04:38,087 INFO L78 Accepts]: Start accepts. Automaton has 9948 states and 16543 transitions. Word has length 110 [2024-11-18 14:04:38,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:38,088 INFO L471 AbstractCegarLoop]: Abstraction has 9948 states and 16543 transitions. [2024-11-18 14:04:38,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-18 14:04:38,088 INFO L276 IsEmpty]: Start isEmpty. Operand 9948 states and 16543 transitions. [2024-11-18 14:04:38,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-18 14:04:38,091 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:38,092 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:38,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 14:04:38,092 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:38,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:38,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1947776100, now seen corresponding path program 1 times [2024-11-18 14:04:38,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:38,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605198511] [2024-11-18 14:04:38,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:38,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:38,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:38,338 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-18 14:04:38,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:38,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605198511] [2024-11-18 14:04:38,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605198511] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:38,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:38,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:04:38,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121219565] [2024-11-18 14:04:38,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:38,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:04:38,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:38,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:04:38,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:04:38,340 INFO L87 Difference]: Start difference. First operand 9948 states and 16543 transitions. Second operand has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:04:39,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:39,157 INFO L93 Difference]: Finished difference Result 23042 states and 38592 transitions. [2024-11-18 14:04:39,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:04:39,158 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 115 [2024-11-18 14:04:39,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:39,269 INFO L225 Difference]: With dead ends: 23042 [2024-11-18 14:04:39,269 INFO L226 Difference]: Without dead ends: 14422 [2024-11-18 14:04:39,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:04:39,422 INFO L432 NwaCegarLoop]: 1320 mSDtfsCounter, 761 mSDsluCounter, 7330 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 8650 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:39,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [762 Valid, 8650 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:04:39,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14422 states. [2024-11-18 14:04:40,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14422 to 9930. [2024-11-18 14:04:40,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9930 states, 7466 states have (on average 1.5653629788373962) internal successors, (11687), 7936 states have internal predecessors, (11687), 1924 states have call successors, (1924), 397 states have call predecessors, (1924), 539 states have return successors, (2799), 1881 states have call predecessors, (2799), 1919 states have call successors, (2799) [2024-11-18 14:04:40,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9930 states to 9930 states and 16410 transitions. [2024-11-18 14:04:40,407 INFO L78 Accepts]: Start accepts. Automaton has 9930 states and 16410 transitions. Word has length 115 [2024-11-18 14:04:40,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:40,408 INFO L471 AbstractCegarLoop]: Abstraction has 9930 states and 16410 transitions. [2024-11-18 14:04:40,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:04:40,408 INFO L276 IsEmpty]: Start isEmpty. Operand 9930 states and 16410 transitions. [2024-11-18 14:04:40,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-18 14:04:40,412 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:40,412 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:40,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-18 14:04:40,413 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:40,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:40,414 INFO L85 PathProgramCache]: Analyzing trace with hash 2088324710, now seen corresponding path program 1 times [2024-11-18 14:04:40,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:40,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206851208] [2024-11-18 14:04:40,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:40,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:40,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:40,754 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-18 14:04:40,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:40,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206851208] [2024-11-18 14:04:40,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206851208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:40,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:40,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-18 14:04:40,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562830418] [2024-11-18 14:04:40,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:40,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 14:04:40,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:40,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 14:04:40,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:04:40,758 INFO L87 Difference]: Start difference. First operand 9930 states and 16410 transitions. Second operand has 12 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-18 14:04:46,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:46,625 INFO L93 Difference]: Finished difference Result 34228 states and 58805 transitions. [2024-11-18 14:04:46,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 14:04:46,626 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 115 [2024-11-18 14:04:46,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:46,982 INFO L225 Difference]: With dead ends: 34228 [2024-11-18 14:04:46,982 INFO L226 Difference]: Without dead ends: 24343 [2024-11-18 14:04:47,036 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-11-18 14:04:47,037 INFO L432 NwaCegarLoop]: 814 mSDtfsCounter, 3170 mSDsluCounter, 5534 mSDsCounter, 0 mSdLazyCounter, 8898 mSolverCounterSat, 906 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3206 SdHoareTripleChecker+Valid, 6348 SdHoareTripleChecker+Invalid, 9804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 906 IncrementalHoareTripleChecker+Valid, 8898 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:47,040 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3206 Valid, 6348 Invalid, 9804 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [906 Valid, 8898 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-18 14:04:47,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24343 states. [2024-11-18 14:04:48,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24343 to 24086. [2024-11-18 14:04:48,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24086 states, 17202 states have (on average 1.5515056388792001) internal successors, (26689), 18553 states have internal predecessors, (26689), 5745 states have call successors, (5745), 789 states have call predecessors, (5745), 1138 states have return successors, (8454), 5713 states have call predecessors, (8454), 5740 states have call successors, (8454) [2024-11-18 14:04:48,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24086 states to 24086 states and 40888 transitions. [2024-11-18 14:04:48,843 INFO L78 Accepts]: Start accepts. Automaton has 24086 states and 40888 transitions. Word has length 115 [2024-11-18 14:04:48,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:48,844 INFO L471 AbstractCegarLoop]: Abstraction has 24086 states and 40888 transitions. [2024-11-18 14:04:48,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-18 14:04:48,844 INFO L276 IsEmpty]: Start isEmpty. Operand 24086 states and 40888 transitions. [2024-11-18 14:04:48,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-18 14:04:48,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:48,849 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:48,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-18 14:04:48,850 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:48,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:48,850 INFO L85 PathProgramCache]: Analyzing trace with hash 291756266, now seen corresponding path program 1 times [2024-11-18 14:04:48,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:48,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59039029] [2024-11-18 14:04:48,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:48,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:48,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:49,160 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-18 14:04:49,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:49,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59039029] [2024-11-18 14:04:49,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59039029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:49,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:49,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-18 14:04:49,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172776776] [2024-11-18 14:04:49,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:49,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 14:04:49,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:49,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 14:04:49,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:04:49,166 INFO L87 Difference]: Start difference. First operand 24086 states and 40888 transitions. Second operand has 13 states, 11 states have (on average 7.909090909090909) internal successors, (87), 11 states have internal predecessors, (87), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-18 14:04:55,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:55,082 INFO L93 Difference]: Finished difference Result 52320 states and 87640 transitions. [2024-11-18 14:04:55,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-18 14:04:55,083 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.909090909090909) internal successors, (87), 11 states have internal predecessors, (87), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) Word has length 118 [2024-11-18 14:04:55,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:55,813 INFO L225 Difference]: With dead ends: 52320 [2024-11-18 14:04:55,813 INFO L226 Difference]: Without dead ends: 31331 [2024-11-18 14:04:55,908 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=586, Unknown=0, NotChecked=0, Total=702 [2024-11-18 14:04:55,909 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 2722 mSDsluCounter, 3764 mSDsCounter, 0 mSdLazyCounter, 8301 mSolverCounterSat, 587 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2795 SdHoareTripleChecker+Valid, 4208 SdHoareTripleChecker+Invalid, 8888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 587 IncrementalHoareTripleChecker+Valid, 8301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:55,912 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2795 Valid, 4208 Invalid, 8888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [587 Valid, 8301 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-18 14:04:55,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31331 states. [2024-11-18 14:04:58,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31331 to 29982. [2024-11-18 14:04:58,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29982 states, 21866 states have (on average 1.535031555840117) internal successors, (33565), 23453 states have internal predecessors, (33565), 6477 states have call successors, (6477), 1137 states have call predecessors, (6477), 1638 states have return successors, (9546), 6361 states have call predecessors, (9546), 6472 states have call successors, (9546) [2024-11-18 14:04:58,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29982 states to 29982 states and 49588 transitions. [2024-11-18 14:04:58,460 INFO L78 Accepts]: Start accepts. Automaton has 29982 states and 49588 transitions. Word has length 118 [2024-11-18 14:04:58,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:58,461 INFO L471 AbstractCegarLoop]: Abstraction has 29982 states and 49588 transitions. [2024-11-18 14:04:58,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.909090909090909) internal successors, (87), 11 states have internal predecessors, (87), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-18 14:04:58,461 INFO L276 IsEmpty]: Start isEmpty. Operand 29982 states and 49588 transitions. [2024-11-18 14:04:58,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-18 14:04:58,465 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:58,465 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:58,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-18 14:04:58,465 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:58,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:58,466 INFO L85 PathProgramCache]: Analyzing trace with hash 831116779, now seen corresponding path program 1 times [2024-11-18 14:04:58,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:58,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138316203] [2024-11-18 14:04:58,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:58,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:58,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:58,849 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-18 14:04:58,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:58,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138316203] [2024-11-18 14:04:58,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138316203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:58,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:58,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-18 14:04:58,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556252412] [2024-11-18 14:04:58,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:58,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 14:04:58,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:58,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 14:04:58,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:04:58,852 INFO L87 Difference]: Start difference. First operand 29982 states and 49588 transitions. Second operand has 12 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-18 14:05:09,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:09,791 INFO L93 Difference]: Finished difference Result 106465 states and 183548 transitions. [2024-11-18 14:05:09,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 14:05:09,792 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 6 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 116 [2024-11-18 14:05:09,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:10,440 INFO L225 Difference]: With dead ends: 106465 [2024-11-18 14:05:10,440 INFO L226 Difference]: Without dead ends: 76528 [2024-11-18 14:05:10,619 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-11-18 14:05:10,620 INFO L432 NwaCegarLoop]: 807 mSDtfsCounter, 3168 mSDsluCounter, 5489 mSDsCounter, 0 mSdLazyCounter, 8902 mSolverCounterSat, 899 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3204 SdHoareTripleChecker+Valid, 6296 SdHoareTripleChecker+Invalid, 9801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 899 IncrementalHoareTripleChecker+Valid, 8902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:10,620 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3204 Valid, 6296 Invalid, 9801 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [899 Valid, 8902 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-18 14:05:10,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76528 states.