./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB --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 1c5af94617941f44648ac9498189d5e73562b4cbf6ae0ea00b10262137b50bb0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:02:48,004 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:02:48,078 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:02:48,084 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:02:48,084 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:02:48,132 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:02:48,134 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:02:48,134 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:02:48,135 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:02:48,135 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:02:48,136 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:02:48,136 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:02:48,136 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:02:48,137 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:02:48,138 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:02:48,138 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:02:48,138 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:02:48,138 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:02:48,139 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:02:48,139 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:02:48,139 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:02:48,139 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:02:48,140 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:02:48,140 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:02:48,140 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:02:48,140 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:02:48,140 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:02:48,140 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:02:48,141 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:02:48,141 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:02:48,141 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:02:48,141 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:02:48,141 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:02:48,141 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:02:48,141 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:02:48,141 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:02:48,141 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:02:48,142 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:02:48,142 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:02:48,142 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:02:48,142 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:02:48,142 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:02:48,142 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:02:48,142 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:02:48,142 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:02:48,142 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:02:48,142 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:02:48,142 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:02:48,142 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 1c5af94617941f44648ac9498189d5e73562b4cbf6ae0ea00b10262137b50bb0 [2024-11-28 04:02:48,480 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:02:48,493 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:02:48,497 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:02:48,499 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:02:48,499 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:02:48,501 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c [2024-11-28 04:02:51,579 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/data/e332ca920/4e857f6b2152421e87918288964261b6/FLAGe1bede10b [2024-11-28 04:02:51,973 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:02:51,974 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c [2024-11-28 04:02:52,001 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/data/e332ca920/4e857f6b2152421e87918288964261b6/FLAGe1bede10b [2024-11-28 04:02:52,016 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/data/e332ca920/4e857f6b2152421e87918288964261b6 [2024-11-28 04:02:52,019 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:02:52,021 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:02:52,022 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:02:52,022 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:02:52,028 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:02:52,029 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:02:52" (1/1) ... [2024-11-28 04:02:52,030 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36d90774 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:52, skipping insertion in model container [2024-11-28 04:02:52,030 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:02:52" (1/1) ... [2024-11-28 04:02:52,122 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:02:52,932 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c[48047,48060] [2024-11-28 04:02:53,046 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:02:53,073 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:02:53,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2024-11-28 04:02:53,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [168] [2024-11-28 04:02:53,086 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [754] [2024-11-28 04:02:53,086 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1126] [2024-11-28 04:02:53,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1492] [2024-11-28 04:02:53,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1698] [2024-11-28 04:02:53,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2095] [2024-11-28 04:02:53,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2112] [2024-11-28 04:02:53,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2378] [2024-11-28 04:02:53,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [2387] [2024-11-28 04:02:53,090 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [3447] [2024-11-28 04:02:53,171 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c[48047,48060] [2024-11-28 04:02:53,211 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:02:53,261 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:02:53,262 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:53 WrapperNode [2024-11-28 04:02:53,262 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:02:53,263 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:02:53,263 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:02:53,263 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:02:53,270 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:53" (1/1) ... [2024-11-28 04:02:53,305 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:53" (1/1) ... [2024-11-28 04:02:53,400 INFO L138 Inliner]: procedures = 151, calls = 262, calls flagged for inlining = 67, calls inlined = 64, statements flattened = 1310 [2024-11-28 04:02:53,400 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:02:53,401 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:02:53,401 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:02:53,401 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:02:53,411 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:53" (1/1) ... [2024-11-28 04:02:53,412 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:53" (1/1) ... [2024-11-28 04:02:53,423 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:53" (1/1) ... [2024-11-28 04:02:53,480 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-28 04:02:53,480 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:53" (1/1) ... [2024-11-28 04:02:53,480 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:53" (1/1) ... [2024-11-28 04:02:53,528 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:53" (1/1) ... [2024-11-28 04:02:53,535 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:53" (1/1) ... [2024-11-28 04:02:53,553 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:53" (1/1) ... [2024-11-28 04:02:53,565 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:53" (1/1) ... [2024-11-28 04:02:53,574 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:53" (1/1) ... [2024-11-28 04:02:53,583 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:02:53,584 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:02:53,584 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:02:53,584 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:02:53,585 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:53" (1/1) ... [2024-11-28 04:02:53,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:02:53,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:53,634 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:02:53,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:02:53,666 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 04:02:53,670 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 04:02:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2024-11-28 04:02:53,670 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2024-11-28 04:02:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2024-11-28 04:02:53,670 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2024-11-28 04:02:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-28 04:02:53,670 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-28 04:02:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-28 04:02:53,670 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-28 04:02:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-28 04:02:53,671 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-28 04:02:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-28 04:02:53,671 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-28 04:02:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2024-11-28 04:02:53,671 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2024-11-28 04:02:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 04:02:53,671 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 04:02:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2024-11-28 04:02:53,671 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2024-11-28 04:02:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 04:02:53,671 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 04:02:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 04:02:53,671 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 04:02:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 04:02:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 04:02:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2024-11-28 04:02:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2024-11-28 04:02:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2024-11-28 04:02:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2024-11-28 04:02:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-28 04:02:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-28 04:02:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 04:02:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 04:02:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 04:02:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 04:02:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2024-11-28 04:02:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2024-11-28 04:02:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 04:02:53,673 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 04:02:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-28 04:02:53,673 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-28 04:02:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 04:02:53,673 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 04:02:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2024-11-28 04:02:53,673 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2024-11-28 04:02:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:02:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 04:02:53,673 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 04:02:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-28 04:02:53,673 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-28 04:02:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2024-11-28 04:02:53,677 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2024-11-28 04:02:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2024-11-28 04:02:53,677 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2024-11-28 04:02:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2024-11-28 04:02:53,677 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2024-11-28 04:02:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-28 04:02:53,677 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-28 04:02:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 04:02:53,677 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 04:02:53,678 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 04:02:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 04:02:53,678 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 04:02:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 04:02:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-28 04:02:53,679 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-28 04:02:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 04:02:53,679 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 04:02:53,680 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-28 04:02:53,680 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-28 04:02:53,680 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2024-11-28 04:02:53,680 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2024-11-28 04:02:53,680 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2024-11-28 04:02:53,681 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2024-11-28 04:02:53,681 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 04:02:53,681 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 04:02:53,681 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 04:02:53,681 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 04:02:53,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:02:53,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:02:53,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:02:53,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:02:53,683 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 04:02:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 04:02:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2024-11-28 04:02:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2024-11-28 04:02:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2024-11-28 04:02:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2024-11-28 04:02:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-28 04:02:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-28 04:02:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:02:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:02:53,999 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:02:54,004 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:02:55,665 INFO L? ?]: Removed 626 outVars from TransFormulas that were not future-live. [2024-11-28 04:02:55,665 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:02:55,700 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:02:55,704 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:02:55,707 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:02:55 BoogieIcfgContainer [2024-11-28 04:02:55,707 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:02:55,709 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:02:55,710 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:02:55,714 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:02:55,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:02:52" (1/3) ... [2024-11-28 04:02:55,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66395637 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:02:55, skipping insertion in model container [2024-11-28 04:02:55,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:53" (2/3) ... [2024-11-28 04:02:55,716 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66395637 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:02:55, skipping insertion in model container [2024-11-28 04:02:55,717 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:02:55" (3/3) ... [2024-11-28 04:02:55,718 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec11_productSimulator.cil.c [2024-11-28 04:02:55,739 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:02:55,742 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec11_productSimulator.cil.c that has 44 procedures, 599 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:02:55,833 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:02:55,845 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;@20932a91, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:02:55,846 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:02:55,851 INFO L276 IsEmpty]: Start isEmpty. Operand has 599 states, 445 states have (on average 1.5168539325842696) internal successors, (675), 465 states have internal predecessors, (675), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-28 04:02:55,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-28 04:02:55,887 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:55,890 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:55,890 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:55,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:55,897 INFO L85 PathProgramCache]: Analyzing trace with hash 506666209, now seen corresponding path program 1 times [2024-11-28 04:02:55,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:55,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64930657] [2024-11-28 04:02:55,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:55,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:56,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:56,485 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 04:02:56,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:56,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64930657] [2024-11-28 04:02:56,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64930657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:56,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:56,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:02:56,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124449876] [2024-11-28 04:02:56,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:56,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:02:56,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:56,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:02:56,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:02:56,525 INFO L87 Difference]: Start difference. First operand has 599 states, 445 states have (on average 1.5168539325842696) internal successors, (675), 465 states have internal predecessors, (675), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:02:56,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:56,627 INFO L93 Difference]: Finished difference Result 930 states and 1372 transitions. [2024-11-28 04:02:56,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:02:56,629 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 156 [2024-11-28 04:02:56,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:56,644 INFO L225 Difference]: With dead ends: 930 [2024-11-28 04:02:56,645 INFO L226 Difference]: Without dead ends: 592 [2024-11-28 04:02:56,651 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:02:56,653 INFO L435 NwaCegarLoop]: 889 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:56,654 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 889 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:02:56,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2024-11-28 04:02:56,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 592. [2024-11-28 04:02:56,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 439 states have (on average 1.5125284738041003) internal successors, (664), 458 states have internal predecessors, (664), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-28 04:02:56,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 881 transitions. [2024-11-28 04:02:56,740 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 881 transitions. Word has length 156 [2024-11-28 04:02:56,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:56,742 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 881 transitions. [2024-11-28 04:02:56,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:02:56,743 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 881 transitions. [2024-11-28 04:02:56,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-28 04:02:56,751 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:56,752 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:56,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:02:56,752 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:56,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:56,753 INFO L85 PathProgramCache]: Analyzing trace with hash -931494169, now seen corresponding path program 1 times [2024-11-28 04:02:56,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:56,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267201199] [2024-11-28 04:02:56,754 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:56,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:56,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:57,297 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 04:02:57,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:57,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267201199] [2024-11-28 04:02:57,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267201199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:57,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:57,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:02:57,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258204172] [2024-11-28 04:02:57,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:57,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:02:57,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:57,301 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:02:57,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:02:57,302 INFO L87 Difference]: Start difference. First operand 592 states and 881 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:02:57,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:57,426 INFO L93 Difference]: Finished difference Result 1148 states and 1706 transitions. [2024-11-28 04:02:57,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:02:57,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 156 [2024-11-28 04:02:57,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:57,436 INFO L225 Difference]: With dead ends: 1148 [2024-11-28 04:02:57,437 INFO L226 Difference]: Without dead ends: 592 [2024-11-28 04:02:57,444 INFO L434 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-28 04:02:57,447 INFO L435 NwaCegarLoop]: 879 mSDtfsCounter, 0 mSDsluCounter, 2625 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3504 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:57,447 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3504 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:02:57,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2024-11-28 04:02:57,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 592. [2024-11-28 04:02:57,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 439 states have (on average 1.4965831435079726) internal successors, (657), 458 states have internal predecessors, (657), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-28 04:02:57,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 874 transitions. [2024-11-28 04:02:57,490 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 874 transitions. Word has length 156 [2024-11-28 04:02:57,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:57,491 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 874 transitions. [2024-11-28 04:02:57,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:02:57,491 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 874 transitions. [2024-11-28 04:02:57,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-28 04:02:57,495 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:57,495 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:57,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:02:57,496 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:57,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:57,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1567221445, now seen corresponding path program 1 times [2024-11-28 04:02:57,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:57,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316703332] [2024-11-28 04:02:57,497 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:57,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:57,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:58,005 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-28 04:02:58,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:58,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316703332] [2024-11-28 04:02:58,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316703332] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:58,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169245144] [2024-11-28 04:02:58,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:58,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:58,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:58,012 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:58,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:02:58,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:58,556 INFO L256 TraceCheckSpWp]: Trace formula consists of 1400 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:02:58,576 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:58,642 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 04:02:58,645 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:02:58,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [169245144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:58,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:02:58,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2024-11-28 04:02:58,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854880345] [2024-11-28 04:02:58,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:58,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:02:58,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:58,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:02:58,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:02:58,648 INFO L87 Difference]: Start difference. First operand 592 states and 874 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:02:58,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:02:58,716 INFO L93 Difference]: Finished difference Result 919 states and 1331 transitions. [2024-11-28 04:02:58,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:02:58,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 161 [2024-11-28 04:02:58,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:02:58,725 INFO L225 Difference]: With dead ends: 919 [2024-11-28 04:02:58,725 INFO L226 Difference]: Without dead ends: 594 [2024-11-28 04:02:58,727 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:02:58,729 INFO L435 NwaCegarLoop]: 872 mSDtfsCounter, 1 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1742 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:02:58,730 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1742 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:02:58,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2024-11-28 04:02:58,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 593. [2024-11-28 04:02:58,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 440 states have (on average 1.4954545454545454) internal successors, (658), 459 states have internal predecessors, (658), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-28 04:02:58,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 875 transitions. [2024-11-28 04:02:58,772 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 875 transitions. Word has length 161 [2024-11-28 04:02:58,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:02:58,773 INFO L471 AbstractCegarLoop]: Abstraction has 593 states and 875 transitions. [2024-11-28 04:02:58,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:02:58,774 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 875 transitions. [2024-11-28 04:02:58,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 04:02:58,781 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:02:58,781 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:02:58,792 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:02:58,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:58,982 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:02:58,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:58,982 INFO L85 PathProgramCache]: Analyzing trace with hash -929036942, now seen corresponding path program 1 times [2024-11-28 04:02:58,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:58,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681776210] [2024-11-28 04:02:58,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:58,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:59,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:59,359 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-28 04:02:59,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:59,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681776210] [2024-11-28 04:02:59,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681776210] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:59,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1591117839] [2024-11-28 04:02:59,359 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:59,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:59,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:59,363 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:59,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:02:59,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:59,851 INFO L256 TraceCheckSpWp]: Trace formula consists of 1412 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:02:59,862 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:59,988 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-28 04:02:59,988 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:02:59,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1591117839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:59,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:02:59,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2024-11-28 04:02:59,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269368266] [2024-11-28 04:02:59,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:59,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:02:59,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:59,989 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:02:59,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:02:59,990 INFO L87 Difference]: Start difference. First operand 593 states and 875 transitions. Second operand has 7 states, 6 states have (on average 16.666666666666668) internal successors, (100), 7 states have internal predecessors, (100), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 04:03:00,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:00,132 INFO L93 Difference]: Finished difference Result 1133 states and 1679 transitions. [2024-11-28 04:03:00,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:03:00,133 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.666666666666668) internal successors, (100), 7 states have internal predecessors, (100), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 167 [2024-11-28 04:03:00,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:00,137 INFO L225 Difference]: With dead ends: 1133 [2024-11-28 04:03:00,137 INFO L226 Difference]: Without dead ends: 598 [2024-11-28 04:03:00,139 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:03:00,140 INFO L435 NwaCegarLoop]: 862 mSDtfsCounter, 4 mSDsluCounter, 4292 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5154 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:00,140 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 5154 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:03:00,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 598 states. [2024-11-28 04:03:00,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 598 to 597. [2024-11-28 04:03:00,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 597 states, 442 states have (on average 1.493212669683258) internal successors, (660), 462 states have internal predecessors, (660), 109 states have call successors, (109), 43 states have call predecessors, (109), 45 states have return successors, (112), 108 states have call predecessors, (112), 108 states have call successors, (112) [2024-11-28 04:03:00,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 597 states and 881 transitions. [2024-11-28 04:03:00,166 INFO L78 Accepts]: Start accepts. Automaton has 597 states and 881 transitions. Word has length 167 [2024-11-28 04:03:00,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:00,166 INFO L471 AbstractCegarLoop]: Abstraction has 597 states and 881 transitions. [2024-11-28 04:03:00,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.666666666666668) internal successors, (100), 7 states have internal predecessors, (100), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 04:03:00,167 INFO L276 IsEmpty]: Start isEmpty. Operand 597 states and 881 transitions. [2024-11-28 04:03:00,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-28 04:03:00,170 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:00,170 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 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, 1, 1, 1, 1, 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-28 04:03:00,181 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:03:00,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:03:00,371 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:00,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:00,372 INFO L85 PathProgramCache]: Analyzing trace with hash 360579158, now seen corresponding path program 1 times [2024-11-28 04:03:00,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:00,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958648075] [2024-11-28 04:03:00,372 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:00,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:00,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:00,743 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-28 04:03:00,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:00,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958648075] [2024-11-28 04:03:00,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958648075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:00,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:00,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:03:00,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952081632] [2024-11-28 04:03:00,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:00,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:03:00,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:00,746 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:03:00,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:03:00,747 INFO L87 Difference]: Start difference. First operand 597 states and 881 transitions. Second operand has 7 states, 6 states have (on average 16.5) internal successors, (99), 7 states have internal predecessors, (99), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 04:03:00,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:00,890 INFO L93 Difference]: Finished difference Result 1119 states and 1659 transitions. [2024-11-28 04:03:00,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:03:00,890 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.5) internal successors, (99), 7 states have internal predecessors, (99), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 168 [2024-11-28 04:03:00,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:00,896 INFO L225 Difference]: With dead ends: 1119 [2024-11-28 04:03:00,896 INFO L226 Difference]: Without dead ends: 600 [2024-11-28 04:03:00,899 INFO L434 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-28 04:03:00,901 INFO L435 NwaCegarLoop]: 862 mSDtfsCounter, 4 mSDsluCounter, 4292 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5154 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:00,902 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 5154 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:03:00,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2024-11-28 04:03:00,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 599. [2024-11-28 04:03:00,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 443 states have (on average 1.492099322799097) internal successors, (661), 463 states have internal predecessors, (661), 109 states have call successors, (109), 43 states have call predecessors, (109), 46 states have return successors, (113), 109 states have call predecessors, (113), 108 states have call successors, (113) [2024-11-28 04:03:00,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 883 transitions. [2024-11-28 04:03:00,952 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 883 transitions. Word has length 168 [2024-11-28 04:03:00,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:00,952 INFO L471 AbstractCegarLoop]: Abstraction has 599 states and 883 transitions. [2024-11-28 04:03:00,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.5) internal successors, (99), 7 states have internal predecessors, (99), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 04:03:00,953 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 883 transitions. [2024-11-28 04:03:00,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-28 04:03:00,959 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:00,959 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 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, 1, 1, 1, 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-28 04:03:00,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:03:00,960 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:00,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:00,960 INFO L85 PathProgramCache]: Analyzing trace with hash 942256812, now seen corresponding path program 2 times [2024-11-28 04:03:00,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:00,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678689532] [2024-11-28 04:03:00,961 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:03:00,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:01,006 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:03:01,007 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:03:01,151 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2024-11-28 04:03:01,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:01,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678689532] [2024-11-28 04:03:01,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678689532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:01,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:01,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:03:01,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401782019] [2024-11-28 04:03:01,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:01,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:03:01,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:01,154 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:03:01,154 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:03:01,154 INFO L87 Difference]: Start difference. First operand 599 states and 883 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 04:03:01,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:01,285 INFO L93 Difference]: Finished difference Result 1226 states and 1849 transitions. [2024-11-28 04:03:01,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:03:01,286 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 169 [2024-11-28 04:03:01,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:01,295 INFO L225 Difference]: With dead ends: 1226 [2024-11-28 04:03:01,295 INFO L226 Difference]: Without dead ends: 909 [2024-11-28 04:03:01,298 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-28 04:03:01,299 INFO L435 NwaCegarLoop]: 876 mSDtfsCounter, 813 mSDsluCounter, 2230 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 813 SdHoareTripleChecker+Valid, 3106 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:01,299 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [813 Valid, 3106 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:03:01,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 909 states. [2024-11-28 04:03:01,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 909 to 909. [2024-11-28 04:03:01,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 909 states, 694 states have (on average 1.5489913544668588) internal successors, (1075), 722 states have internal predecessors, (1075), 151 states have call successors, (151), 65 states have call predecessors, (151), 63 states have return successors, (155), 141 states have call predecessors, (155), 150 states have call successors, (155) [2024-11-28 04:03:01,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 909 states to 909 states and 1381 transitions. [2024-11-28 04:03:01,379 INFO L78 Accepts]: Start accepts. Automaton has 909 states and 1381 transitions. Word has length 169 [2024-11-28 04:03:01,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:01,380 INFO L471 AbstractCegarLoop]: Abstraction has 909 states and 1381 transitions. [2024-11-28 04:03:01,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 04:03:01,380 INFO L276 IsEmpty]: Start isEmpty. Operand 909 states and 1381 transitions. [2024-11-28 04:03:01,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-28 04:03:01,387 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:01,387 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 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, 1, 1, 1, 1, 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-28 04:03:01,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:03:01,388 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:01,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:01,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1540637365, now seen corresponding path program 1 times [2024-11-28 04:03:01,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:01,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243374300] [2024-11-28 04:03:01,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:01,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:01,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:01,743 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-28 04:03:01,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:01,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243374300] [2024-11-28 04:03:01,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243374300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:01,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:01,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:03:01,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069020589] [2024-11-28 04:03:01,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:01,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:03:01,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:01,746 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:03:01,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:03:01,746 INFO L87 Difference]: Start difference. First operand 909 states and 1381 transitions. Second operand has 7 states, 6 states have (on average 16.833333333333332) internal successors, (101), 7 states have internal predecessors, (101), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 04:03:01,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:01,931 INFO L93 Difference]: Finished difference Result 1743 states and 2661 transitions. [2024-11-28 04:03:01,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:03:01,932 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.833333333333332) internal successors, (101), 7 states have internal predecessors, (101), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 170 [2024-11-28 04:03:01,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:01,939 INFO L225 Difference]: With dead ends: 1743 [2024-11-28 04:03:01,939 INFO L226 Difference]: Without dead ends: 914 [2024-11-28 04:03:01,942 INFO L434 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-28 04:03:01,943 INFO L435 NwaCegarLoop]: 867 mSDtfsCounter, 2 mSDsluCounter, 4312 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 5179 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:01,944 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 5179 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:03:01,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 914 states. [2024-11-28 04:03:01,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 914 to 911. [2024-11-28 04:03:01,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 911 states, 695 states have (on average 1.548201438848921) internal successors, (1076), 724 states have internal predecessors, (1076), 151 states have call successors, (151), 65 states have call predecessors, (151), 64 states have return successors, (158), 141 states have call predecessors, (158), 150 states have call successors, (158) [2024-11-28 04:03:01,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 911 states to 911 states and 1385 transitions. [2024-11-28 04:03:01,994 INFO L78 Accepts]: Start accepts. Automaton has 911 states and 1385 transitions. Word has length 170 [2024-11-28 04:03:01,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:01,995 INFO L471 AbstractCegarLoop]: Abstraction has 911 states and 1385 transitions. [2024-11-28 04:03:01,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.833333333333332) internal successors, (101), 7 states have internal predecessors, (101), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 04:03:01,995 INFO L276 IsEmpty]: Start isEmpty. Operand 911 states and 1385 transitions. [2024-11-28 04:03:02,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-28 04:03:02,000 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:02,001 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 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-28 04:03:02,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:03:02,001 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:02,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:02,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1426059824, now seen corresponding path program 1 times [2024-11-28 04:03:02,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:02,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228227755] [2024-11-28 04:03:02,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:02,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:02,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:02,214 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 04:03:02,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:02,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228227755] [2024-11-28 04:03:02,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228227755] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:03:02,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876873356] [2024-11-28 04:03:02,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:02,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:03:02,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:03:02,218 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:03:02,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:03:02,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:02,690 INFO L256 TraceCheckSpWp]: Trace formula consists of 1416 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:03:02,696 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:03:02,762 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 04:03:02,762 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:03:02,939 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 04:03:02,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876873356] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:03:02,940 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:03:02,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 04:03:02,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841402791] [2024-11-28 04:03:02,940 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:03:02,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:03:02,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:02,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:03:02,942 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:03:02,942 INFO L87 Difference]: Start difference. First operand 911 states and 1385 transitions. Second operand has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 04:03:03,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:03,226 INFO L93 Difference]: Finished difference Result 1977 states and 3083 transitions. [2024-11-28 04:03:03,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:03:03,227 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 171 [2024-11-28 04:03:03,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:03,238 INFO L225 Difference]: With dead ends: 1977 [2024-11-28 04:03:03,238 INFO L226 Difference]: Without dead ends: 1533 [2024-11-28 04:03:03,240 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:03:03,241 INFO L435 NwaCegarLoop]: 913 mSDtfsCounter, 674 mSDsluCounter, 2157 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 3070 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:03,241 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [728 Valid, 3070 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:03:03,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1533 states. [2024-11-28 04:03:03,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1533 to 1505. [2024-11-28 04:03:03,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1505 states, 1204 states have (on average 1.6029900332225913) internal successors, (1930), 1243 states have internal predecessors, (1930), 236 states have call successors, (236), 65 states have call predecessors, (236), 64 states have return successors, (243), 226 states have call predecessors, (243), 235 states have call successors, (243) [2024-11-28 04:03:03,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1505 states to 1505 states and 2409 transitions. [2024-11-28 04:03:03,328 INFO L78 Accepts]: Start accepts. Automaton has 1505 states and 2409 transitions. Word has length 171 [2024-11-28 04:03:03,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:03,328 INFO L471 AbstractCegarLoop]: Abstraction has 1505 states and 2409 transitions. [2024-11-28 04:03:03,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 04:03:03,329 INFO L276 IsEmpty]: Start isEmpty. Operand 1505 states and 2409 transitions. [2024-11-28 04:03:03,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-28 04:03:03,338 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:03,338 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:03:03,349 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:03:03,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97f14e9e-47c8-4dc0-8283-9f97b8b3c6a0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:03:03,542 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:03,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:03,544 INFO L85 PathProgramCache]: Analyzing trace with hash 2119083269, now seen corresponding path program 1 times [2024-11-28 04:03:03,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:03,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922764723] [2024-11-28 04:03:03,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:03,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:03,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:03,651 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 04:03:03,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:03,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922764723] [2024-11-28 04:03:03,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922764723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:03,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:03,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:03:03,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742597609] [2024-11-28 04:03:03,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:03,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:03:03,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:03,653 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:03:03,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:03,654 INFO L87 Difference]: Start difference. First operand 1505 states and 2409 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:03,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:03,756 INFO L93 Difference]: Finished difference Result 3354 states and 5426 transitions. [2024-11-28 04:03:03,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:03:03,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 177 [2024-11-28 04:03:03,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:03,793 INFO L225 Difference]: With dead ends: 3354 [2024-11-28 04:03:03,793 INFO L226 Difference]: Without dead ends: 1965 [2024-11-28 04:03:03,797 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:03,798 INFO L435 NwaCegarLoop]: 888 mSDtfsCounter, 173 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:03,798 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 1713 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:03:03,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1965 states. [2024-11-28 04:03:03,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1965 to 1955. [2024-11-28 04:03:03,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1955 states, 1584 states have (on average 1.6098484848484849) internal successors, (2550), 1633 states have internal predecessors, (2550), 306 states have call successors, (306), 65 states have call predecessors, (306), 64 states have return successors, (313), 296 states have call predecessors, (313), 305 states have call successors, (313) [2024-11-28 04:03:03,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1955 states to 1955 states and 3169 transitions. [2024-11-28 04:03:03,905 INFO L78 Accepts]: Start accepts. Automaton has 1955 states and 3169 transitions. Word has length 177 [2024-11-28 04:03:03,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:03,906 INFO L471 AbstractCegarLoop]: Abstraction has 1955 states and 3169 transitions. [2024-11-28 04:03:03,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:03,907 INFO L276 IsEmpty]: Start isEmpty. Operand 1955 states and 3169 transitions. [2024-11-28 04:03:03,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-28 04:03:03,918 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:03,918 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:03:03,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:03:03,919 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:03,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:03,919 INFO L85 PathProgramCache]: Analyzing trace with hash 211138116, now seen corresponding path program 1 times [2024-11-28 04:03:03,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:03,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785297119] [2024-11-28 04:03:03,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:03,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:03,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:04,032 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 04:03:04,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:04,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785297119] [2024-11-28 04:03:04,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785297119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:04,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:04,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:03:04,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903445666] [2024-11-28 04:03:04,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:04,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:03:04,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:04,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:03:04,035 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:04,035 INFO L87 Difference]: Start difference. First operand 1955 states and 3169 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:04,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:04,162 INFO L93 Difference]: Finished difference Result 4527 states and 7432 transitions. [2024-11-28 04:03:04,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:03:04,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 178 [2024-11-28 04:03:04,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:04,182 INFO L225 Difference]: With dead ends: 4527 [2024-11-28 04:03:04,182 INFO L226 Difference]: Without dead ends: 2916 [2024-11-28 04:03:04,189 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:04,189 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 171 mSDsluCounter, 860 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 1745 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:04,190 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 1745 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:03:04,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2916 states. [2024-11-28 04:03:04,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2916 to 2906. [2024-11-28 04:03:04,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2906 states, 2380 states have (on average 1.6264705882352941) internal successors, (3871), 2449 states have internal predecessors, (3871), 461 states have call successors, (461), 65 states have call predecessors, (461), 64 states have return successors, (468), 451 states have call predecessors, (468), 460 states have call successors, (468) [2024-11-28 04:03:04,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2906 states to 2906 states and 4800 transitions. [2024-11-28 04:03:04,401 INFO L78 Accepts]: Start accepts. Automaton has 2906 states and 4800 transitions. Word has length 178 [2024-11-28 04:03:04,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:04,401 INFO L471 AbstractCegarLoop]: Abstraction has 2906 states and 4800 transitions. [2024-11-28 04:03:04,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:04,402 INFO L276 IsEmpty]: Start isEmpty. Operand 2906 states and 4800 transitions. [2024-11-28 04:03:04,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-28 04:03:04,423 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:04,424 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:03:04,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:03:04,424 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:04,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:04,425 INFO L85 PathProgramCache]: Analyzing trace with hash 2073017952, now seen corresponding path program 1 times [2024-11-28 04:03:04,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:04,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7170278] [2024-11-28 04:03:04,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:04,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:04,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:04,559 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 04:03:04,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:04,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7170278] [2024-11-28 04:03:04,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7170278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:04,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:04,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:03:04,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902520128] [2024-11-28 04:03:04,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:04,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:03:04,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:04,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:03:04,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:04,561 INFO L87 Difference]: Start difference. First operand 2906 states and 4800 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:04,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:04,735 INFO L93 Difference]: Finished difference Result 6950 states and 11589 transitions. [2024-11-28 04:03:04,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:03:04,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 179 [2024-11-28 04:03:04,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:04,764 INFO L225 Difference]: With dead ends: 6950 [2024-11-28 04:03:04,764 INFO L226 Difference]: Without dead ends: 4319 [2024-11-28 04:03:04,774 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:04,775 INFO L435 NwaCegarLoop]: 890 mSDtfsCounter, 169 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 1757 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:04,775 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 1757 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:03:04,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4319 states. [2024-11-28 04:03:05,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4319 to 4309. [2024-11-28 04:03:05,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4309 states, 3574 states have (on average 1.6345831001678792) internal successors, (5842), 3671 states have internal predecessors, (5842), 670 states have call successors, (670), 65 states have call predecessors, (670), 64 states have return successors, (677), 660 states have call predecessors, (677), 669 states have call successors, (677) [2024-11-28 04:03:05,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4309 states to 4309 states and 7189 transitions. [2024-11-28 04:03:05,065 INFO L78 Accepts]: Start accepts. Automaton has 4309 states and 7189 transitions. Word has length 179 [2024-11-28 04:03:05,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:05,066 INFO L471 AbstractCegarLoop]: Abstraction has 4309 states and 7189 transitions. [2024-11-28 04:03:05,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:05,067 INFO L276 IsEmpty]: Start isEmpty. Operand 4309 states and 7189 transitions. [2024-11-28 04:03:05,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-28 04:03:05,097 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:05,097 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:03:05,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:03:05,097 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:05,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:05,098 INFO L85 PathProgramCache]: Analyzing trace with hash -871410005, now seen corresponding path program 1 times [2024-11-28 04:03:05,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:05,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304486720] [2024-11-28 04:03:05,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:05,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:05,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:05,210 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 04:03:05,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:05,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304486720] [2024-11-28 04:03:05,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304486720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:05,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:05,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:03:05,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087511235] [2024-11-28 04:03:05,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:05,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:03:05,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:05,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:03:05,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:05,213 INFO L87 Difference]: Start difference. First operand 4309 states and 7189 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:05,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:05,497 INFO L93 Difference]: Finished difference Result 10231 states and 17203 transitions. [2024-11-28 04:03:05,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:03:05,498 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 180 [2024-11-28 04:03:05,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:05,539 INFO L225 Difference]: With dead ends: 10231 [2024-11-28 04:03:05,539 INFO L226 Difference]: Without dead ends: 6485 [2024-11-28 04:03:05,552 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:05,553 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 167 mSDsluCounter, 863 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 1745 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:05,554 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 1745 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:03:05,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6485 states. [2024-11-28 04:03:05,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6485 to 6475. [2024-11-28 04:03:05,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6475 states, 5454 states have (on average 1.6417308397506418) internal successors, (8954), 5597 states have internal predecessors, (8954), 956 states have call successors, (956), 65 states have call predecessors, (956), 64 states have return successors, (963), 946 states have call predecessors, (963), 955 states have call successors, (963) [2024-11-28 04:03:05,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6475 states to 6475 states and 10873 transitions. [2024-11-28 04:03:05,962 INFO L78 Accepts]: Start accepts. Automaton has 6475 states and 10873 transitions. Word has length 180 [2024-11-28 04:03:05,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:05,963 INFO L471 AbstractCegarLoop]: Abstraction has 6475 states and 10873 transitions. [2024-11-28 04:03:05,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:05,963 INFO L276 IsEmpty]: Start isEmpty. Operand 6475 states and 10873 transitions. [2024-11-28 04:03:05,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-28 04:03:05,998 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:05,998 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:03:05,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:03:05,998 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:05,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:05,999 INFO L85 PathProgramCache]: Analyzing trace with hash -140116952, now seen corresponding path program 1 times [2024-11-28 04:03:05,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:05,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694896664] [2024-11-28 04:03:05,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:05,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:06,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:06,106 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 04:03:06,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:06,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694896664] [2024-11-28 04:03:06,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694896664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:06,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:06,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:03:06,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226919954] [2024-11-28 04:03:06,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:06,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:03:06,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:06,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:03:06,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:06,108 INFO L87 Difference]: Start difference. First operand 6475 states and 10873 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:06,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:06,518 INFO L93 Difference]: Finished difference Result 15548 states and 26305 transitions. [2024-11-28 04:03:06,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:03:06,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 181 [2024-11-28 04:03:06,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:06,577 INFO L225 Difference]: With dead ends: 15548 [2024-11-28 04:03:06,577 INFO L226 Difference]: Without dead ends: 10058 [2024-11-28 04:03:06,599 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:06,600 INFO L435 NwaCegarLoop]: 890 mSDtfsCounter, 165 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 1754 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:06,600 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 1754 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:03:06,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10058 states. [2024-11-28 04:03:07,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10058 to 10048. [2024-11-28 04:03:07,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10048 states, 8586 states have (on average 1.6480316794782204) internal successors, (14150), 8809 states have internal predecessors, (14150), 1397 states have call successors, (1397), 65 states have call predecessors, (1397), 64 states have return successors, (1404), 1387 states have call predecessors, (1404), 1396 states have call successors, (1404) [2024-11-28 04:03:07,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10048 states to 10048 states and 16951 transitions. [2024-11-28 04:03:07,306 INFO L78 Accepts]: Start accepts. Automaton has 10048 states and 16951 transitions. Word has length 181 [2024-11-28 04:03:07,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:07,306 INFO L471 AbstractCegarLoop]: Abstraction has 10048 states and 16951 transitions. [2024-11-28 04:03:07,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:07,307 INFO L276 IsEmpty]: Start isEmpty. Operand 10048 states and 16951 transitions. [2024-11-28 04:03:07,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-28 04:03:07,355 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:07,355 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:03:07,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:03:07,355 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:07,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:07,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1662459072, now seen corresponding path program 1 times [2024-11-28 04:03:07,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:07,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642688774] [2024-11-28 04:03:07,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:07,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:07,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:07,458 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 04:03:07,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:07,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642688774] [2024-11-28 04:03:07,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642688774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:07,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:07,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:03:07,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290070397] [2024-11-28 04:03:07,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:07,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:03:07,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:07,460 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:03:07,460 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:07,460 INFO L87 Difference]: Start difference. First operand 10048 states and 16951 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:08,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:08,007 INFO L93 Difference]: Finished difference Result 24674 states and 41937 transitions. [2024-11-28 04:03:08,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:03:08,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 182 [2024-11-28 04:03:08,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:08,081 INFO L225 Difference]: With dead ends: 24674 [2024-11-28 04:03:08,081 INFO L226 Difference]: Without dead ends: 16207 [2024-11-28 04:03:08,107 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:08,107 INFO L435 NwaCegarLoop]: 881 mSDtfsCounter, 163 mSDsluCounter, 859 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 1740 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:08,108 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 1740 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:03:08,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16207 states. [2024-11-28 04:03:08,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16207 to 16197. [2024-11-28 04:03:08,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16197 states, 13824 states have (on average 1.6491608796296295) internal successors, (22798), 14193 states have internal predecessors, (22798), 2308 states have call successors, (2308), 65 states have call predecessors, (2308), 64 states have return successors, (2315), 2298 states have call predecessors, (2315), 2307 states have call successors, (2315) [2024-11-28 04:03:08,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16197 states to 16197 states and 27421 transitions. [2024-11-28 04:03:08,901 INFO L78 Accepts]: Start accepts. Automaton has 16197 states and 27421 transitions. Word has length 182 [2024-11-28 04:03:08,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:08,902 INFO L471 AbstractCegarLoop]: Abstraction has 16197 states and 27421 transitions. [2024-11-28 04:03:08,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:08,902 INFO L276 IsEmpty]: Start isEmpty. Operand 16197 states and 27421 transitions. [2024-11-28 04:03:08,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-28 04:03:08,986 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:08,986 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:03:08,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:03:08,986 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:08,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:08,988 INFO L85 PathProgramCache]: Analyzing trace with hash -609351230, now seen corresponding path program 1 times [2024-11-28 04:03:08,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:08,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327286504] [2024-11-28 04:03:08,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:08,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:09,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:09,111 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 04:03:09,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:09,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327286504] [2024-11-28 04:03:09,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327286504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:09,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:09,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:03:09,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980123885] [2024-11-28 04:03:09,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:09,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:03:09,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:09,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:03:09,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:09,114 INFO L87 Difference]: Start difference. First operand 16197 states and 27421 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:10,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:10,232 INFO L93 Difference]: Finished difference Result 41475 states and 70704 transitions. [2024-11-28 04:03:10,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:03:10,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 183 [2024-11-28 04:03:10,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:10,364 INFO L225 Difference]: With dead ends: 41475 [2024-11-28 04:03:10,365 INFO L226 Difference]: Without dead ends: 27555 [2024-11-28 04:03:10,409 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:10,410 INFO L435 NwaCegarLoop]: 887 mSDtfsCounter, 161 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 1754 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:10,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 1754 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:03:10,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27555 states. [2024-11-28 04:03:11,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27555 to 27545. [2024-11-28 04:03:11,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27545 states, 23614 states have (on average 1.6519014144151773) internal successors, (39008), 24259 states have internal predecessors, (39008), 3866 states have call successors, (3866), 65 states have call predecessors, (3866), 64 states have return successors, (3873), 3856 states have call predecessors, (3873), 3865 states have call successors, (3873) [2024-11-28 04:03:11,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27545 states to 27545 states and 46747 transitions. [2024-11-28 04:03:11,811 INFO L78 Accepts]: Start accepts. Automaton has 27545 states and 46747 transitions. Word has length 183 [2024-11-28 04:03:11,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:11,812 INFO L471 AbstractCegarLoop]: Abstraction has 27545 states and 46747 transitions. [2024-11-28 04:03:11,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:11,812 INFO L276 IsEmpty]: Start isEmpty. Operand 27545 states and 46747 transitions. [2024-11-28 04:03:11,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-28 04:03:11,911 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:11,911 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:03:11,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:03:11,912 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:11,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:11,912 INFO L85 PathProgramCache]: Analyzing trace with hash 61838855, now seen corresponding path program 1 times [2024-11-28 04:03:11,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:11,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108240526] [2024-11-28 04:03:11,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:11,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:11,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:12,017 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 04:03:12,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:12,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108240526] [2024-11-28 04:03:12,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108240526] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:12,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:12,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:03:12,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545048716] [2024-11-28 04:03:12,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:12,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:03:12,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:12,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:03:12,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:12,020 INFO L87 Difference]: Start difference. First operand 27545 states and 46747 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:13,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:13,453 INFO L93 Difference]: Finished difference Result 68032 states and 115336 transitions. [2024-11-28 04:03:13,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:03:13,454 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 184 [2024-11-28 04:03:13,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:13,674 INFO L225 Difference]: With dead ends: 68032 [2024-11-28 04:03:13,674 INFO L226 Difference]: Without dead ends: 44351 [2024-11-28 04:03:13,752 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:13,753 INFO L435 NwaCegarLoop]: 879 mSDtfsCounter, 159 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 1717 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:13,753 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 1717 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:03:13,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44351 states. [2024-11-28 04:03:16,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44351 to 44341. [2024-11-28 04:03:16,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44341 states, 38091 states have (on average 1.6340867921556272) internal successors, (62244), 39270 states have internal predecessors, (62244), 6185 states have call successors, (6185), 65 states have call predecessors, (6185), 64 states have return successors, (6192), 6175 states have call predecessors, (6192), 6184 states have call successors, (6192) [2024-11-28 04:03:16,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44341 states to 44341 states and 74621 transitions. [2024-11-28 04:03:16,350 INFO L78 Accepts]: Start accepts. Automaton has 44341 states and 74621 transitions. Word has length 184 [2024-11-28 04:03:16,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:16,350 INFO L471 AbstractCegarLoop]: Abstraction has 44341 states and 74621 transitions. [2024-11-28 04:03:16,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:16,351 INFO L276 IsEmpty]: Start isEmpty. Operand 44341 states and 74621 transitions. [2024-11-28 04:03:16,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-28 04:03:16,500 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:16,500 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:03:16,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:03:16,501 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:16,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:16,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1164148566, now seen corresponding path program 1 times [2024-11-28 04:03:16,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:16,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637186202] [2024-11-28 04:03:16,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:16,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:16,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:16,624 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 04:03:16,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:16,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637186202] [2024-11-28 04:03:16,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637186202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:16,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:16,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:03:16,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423157912] [2024-11-28 04:03:16,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:16,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:03:16,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:16,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:03:16,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:16,628 INFO L87 Difference]: Start difference. First operand 44341 states and 74621 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:18,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:18,907 INFO L93 Difference]: Finished difference Result 119942 states and 202293 transitions. [2024-11-28 04:03:18,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:03:18,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 185 [2024-11-28 04:03:18,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:19,480 INFO L225 Difference]: With dead ends: 119942 [2024-11-28 04:03:19,480 INFO L226 Difference]: Without dead ends: 80512 [2024-11-28 04:03:19,557 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:19,557 INFO L435 NwaCegarLoop]: 875 mSDtfsCounter, 157 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 1740 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:19,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 1740 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:03:19,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80512 states. [2024-11-28 04:03:22,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80512 to 80502. [2024-11-28 04:03:22,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80502 states, 69466 states have (on average 1.6289695678461407) internal successors, (113158), 71169 states have internal predecessors, (113158), 10971 states have call successors, (10971), 65 states have call predecessors, (10971), 64 states have return successors, (10978), 10961 states have call predecessors, (10978), 10970 states have call successors, (10978) [2024-11-28 04:03:22,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80502 states to 80502 states and 135107 transitions. [2024-11-28 04:03:22,560 INFO L78 Accepts]: Start accepts. Automaton has 80502 states and 135107 transitions. Word has length 185 [2024-11-28 04:03:22,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:22,561 INFO L471 AbstractCegarLoop]: Abstraction has 80502 states and 135107 transitions. [2024-11-28 04:03:22,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:22,562 INFO L276 IsEmpty]: Start isEmpty. Operand 80502 states and 135107 transitions. [2024-11-28 04:03:22,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-28 04:03:22,874 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:22,874 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:03:22,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 04:03:22,875 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:22,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:22,876 INFO L85 PathProgramCache]: Analyzing trace with hash -999667415, now seen corresponding path program 1 times [2024-11-28 04:03:22,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:22,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243064978] [2024-11-28 04:03:22,876 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:22,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:22,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:23,035 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 04:03:23,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:23,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243064978] [2024-11-28 04:03:23,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243064978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:23,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:23,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:03:23,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822383792] [2024-11-28 04:03:23,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:23,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:03:23,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:23,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:03:23,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:23,038 INFO L87 Difference]: Start difference. First operand 80502 states and 135107 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:26,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:26,375 INFO L93 Difference]: Finished difference Result 222639 states and 374838 transitions. [2024-11-28 04:03:26,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:03:26,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 186 [2024-11-28 04:03:26,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:27,094 INFO L225 Difference]: With dead ends: 222639 [2024-11-28 04:03:27,094 INFO L226 Difference]: Without dead ends: 148528 [2024-11-28 04:03:27,356 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:27,358 INFO L435 NwaCegarLoop]: 881 mSDtfsCounter, 155 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 1746 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:27,358 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 1746 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:03:27,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148528 states. [2024-11-28 04:03:32,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148528 to 148518. [2024-11-28 04:03:32,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148518 states, 128585 states have (on average 1.6273826651631216) internal successors, (209257), 131849 states have internal predecessors, (209257), 19868 states have call successors, (19868), 65 states have call predecessors, (19868), 64 states have return successors, (19875), 19858 states have call predecessors, (19875), 19867 states have call successors, (19875) [2024-11-28 04:03:32,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148518 states to 148518 states and 249000 transitions. [2024-11-28 04:03:33,412 INFO L78 Accepts]: Start accepts. Automaton has 148518 states and 249000 transitions. Word has length 186 [2024-11-28 04:03:33,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:03:33,413 INFO L471 AbstractCegarLoop]: Abstraction has 148518 states and 249000 transitions. [2024-11-28 04:03:33,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:33,413 INFO L276 IsEmpty]: Start isEmpty. Operand 148518 states and 249000 transitions. [2024-11-28 04:03:33,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-28 04:03:33,840 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:03:33,840 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:03:33,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 04:03:33,840 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:03:33,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:33,841 INFO L85 PathProgramCache]: Analyzing trace with hash 886388208, now seen corresponding path program 1 times [2024-11-28 04:03:33,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:33,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576200197] [2024-11-28 04:03:33,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:03:33,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:33,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:03:33,949 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 04:03:33,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:33,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576200197] [2024-11-28 04:03:33,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576200197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:03:33,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:03:33,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:03:33,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050192858] [2024-11-28 04:03:33,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:03:33,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:03:33,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:03:33,952 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:03:33,952 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:33,953 INFO L87 Difference]: Start difference. First operand 148518 states and 249000 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:03:38,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:03:38,666 INFO L93 Difference]: Finished difference Result 280531 states and 470176 transitions. [2024-11-28 04:03:38,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:03:38,666 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 187 [2024-11-28 04:03:38,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:03:39,544 INFO L225 Difference]: With dead ends: 280531 [2024-11-28 04:03:39,544 INFO L226 Difference]: Without dead ends: 280087 [2024-11-28 04:03:39,623 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:03:39,624 INFO L435 NwaCegarLoop]: 888 mSDtfsCounter, 148 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:03:39,624 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 1762 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:03:39,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280087 states.